Eureka Digital Archive 

archim.ora.uk/eureka 



This work is published under the CC BY 4.0 license. 
https://creativecommons.Org/licenses/bv/4.0/ 


Eureka Editor archim-eureka@srcf.net 

The Archimedeans 

Centre for Mathematical Sciences 

Wilberforce Road 

Cambridge CB3 OWA 

United Kingdom 

Published bv The Archimedeans. the mathematics student 
society of the University of Cambridge 


Thanks to the Betty & Gordon Moore Library. Cambridge 







































Eureka 


Eurcka is the journal of the Archimedeans, the Cambridge University Mathematical Society. II In |*ul«li ‘ 1 

approximately annually, but since it, like the Society, is run entirely by student volunteers, it is ini|.. 

guarantee precise publication dates. 


Subscriptions 

A subscription account may be opened by sending at least ten pounds to the Subscriptions .. 1 

address below; issues will be sent as they are published and you will be informed when your accounl 1« i .. . 

low. Recent issues have been <£2.50 each plus the cost of postage. Back numbers of some issues m «• hvmiI-»i 
(details on page 3). 

Advertising 

Those wishing to advertise in Eureka should contact the Business Manager at the address bolow (..» • 

ar chim-business@sr cf. ucam.org ). 

Electronic mail 

The Society can receive e-mail, and can read most electronic media. Our e-mail address is givm I •• I - 
There may be long delays in dealing with messages of any kind in the University vacations (especinlly I.... 
to October), and you are asked not to send binary attachments electronically without prior warning 

Addresses 

Correspondence, clearly marked “Editor”, “Subscriptions Manager” or “Business Manager”, should l»«' ». ni » 
Archimedeans - Eureka, Centre for Mathematical Sciences, 

Wilberforce Road, CAMBRIDGE, CB3 OWA, UK 
The Society’s e-mail address is 

archim-generalQsrcf.ucam.org 
We have a website at 

http://www.archim.org.uk 

where you can find information about the Society and Eureka, and contact details for most meinb. i». ..I M.. 
Plenum. 


Committee of 

the Archimedeans, 2005-2006 

President 

Alexander Shannon 

Christ’s 

Vice-President 

Omega Mekareeya 

Clare 

Secretary 

Jacob Shepherd 

Trinity 

Junior Treasurer 

Torcuato Battaglia 

Gonville & Caius 

Registrar 

Jenny Gardner 

Ti-inity 

Publicity and 

Entertainments Officer 

Peyman Owladi 

Trinity 

Senior Treasurer 

Professor I. B. Leader 

Trinity 




EUREKA 


Editor: Shu Kris Chen 

Number 58 Assistant Editor: Antonio Lei September 2006 

Subscriptions Manager: Dirk Schliiter 


Table of Contents 


Editorial and Acknowledgements 
The Archimedeans 2005-2006 
Back Issues of Eureka 
Generalising the 15-puzzle 
Drawing groups 

What’s so perfect about perfect numbers? 

A problem 

Continuous bijections with charming domains 
are homeomorphisms 
Wire Dynamics 
Topology: the Mystery Math 
Puzzles Hunt 2005 

Analogy, concepts and methodology in mathematics 

Problems Drive 2005 

Problems Drive 2006 

The distribution of roots of a polynomial 

How anyone can prove Euler’s Formula 

Doing a Maths PhD in Cambridge? 

Book Reviews 

Problems Drive 2005 - Solutions 
Problems Drive 2006 - Solutions 


2 

Alexander Shannon 3 
3 

Alexander Shannon 4 

Dr Vivien Easson 9 

Antonio Lei 12 

Professor Burt Totaro 13 

Verissimo P. Gomes Neto 14 

Paul Heyda 17 
Kelly Morley 21 
22 

Ronnie Brown and Timothy Porter 23 
Vicky Neale 27 
Jenny Gardner and Paul Jejjerys 30 
Zhibin Liang 34 
Nathan Bowler 38 
Kris Chen 45 
48 

Vicky Neale 50 
Jenny Gardner and Paul Jejjerys 51 


Copyright © The Archimedeans 2006 

“Topology: the Mystery Math” copyright © Kelly Morley 2006 

“Analogy, concepts and methodology in mathematics” copyright © Ronnie Brown and Timothy Porter 2006 
ISSN 0071-2248 










2 


Editorial 


In the Editorial of Eureka 57, Erica Thompson eagerly called for contributions from the diverse talent. ol 
Cambridge mathematicians. It was the emphasis on making this journal “interesting to every Cambri<lg<< 
mathematician” that touched me and made me decide to take the challenging role of Editor of Eureka 5H 
It is difhcult to make things that please everyone. But I hope that each of our readers will be able to fin<l 
something in this issue that interests him or her. 

It is delightful to see the wide range of backgrounds of our contributors: undergraduates, PhD studentH, 
research fellows and professors, from within Cambridge and beyond. For an editor, there can be nothing moru 
exciting than receiving an unexpected article. I also hope that our readers will find this journal relevant. Matli 
ematics has its very abstract nature; however, I believe it can be made tangible through lively communicati< >u 


You will find in this issue that only half of the contributions (excluding the two Problems Drives) are fron» 
Cambridge. On the one hand this shows our readership spreads over the world, on the other it suggests tlni» 
we Cambridge mathematicians could have been more active. The common psychological barrier preventiug 
people, especially undergraduate students, from writing articles is the fear of “not being good enough”. I lmve 
to emphasize here that an interesting article by no means has to be sophisticated. Anything that exproHN<’N 
your thought will be welcomed. It is a dynamic communication environment between mathematicians tlmf 
we try to create. For that, we need everyone’s help. 


Cambridge 
August 2006 


Acknowledgements 

First I would like to thank the authors of each article, without whose kind contributions Eureka 58 would 
never have come into existence. The discussions with the authors about their articles have been a real pleasur<’ 
and I hope the readers will enjoy their work. 


I’m grateful to all those people who have volunteered for proofreading; their effort is vital to maintainiug 
the high quality of our journal. My predecessors Erica Thompson and Vicky Neale have provided me wit li 
invaluable advice on many issues ranging from article selection to page settings. Sebastian Pancratz has givei» 
me plenty of technical support on DT£X and MiKT^X, which was the biggest challenge for measa Tj.;X 
beginner. I also owe much gratitude to Antonio Lei, my Assistant Editor, who was always ready to help 
and has contributed an articles plus a book review himself. Alexander Shannon, our president, not only hiin 
kept his high standard in article contribution, but also saved me from last-minute panic by coming up witli u 
much inspired cover design (again!). A final thank you to Dirk Schliiter, who has always supported me, bot.li 
technically and mentally, especially at those frustrating moments. 


3 


The Archimedeans 2005-2006 


Alexander Shannon (President 2005-2006) 


The past year has been one of great growth for the Society, both in terms of new members, whose number 
exceeded that of most recent years, and in terms of the events we have been able to organise. In particular, 
it has been a great pleasure to renew firm ties with our Oxford counterparts, the Invariants, and to initiate 
a link with the student mathematical society at Warwick. Members of both these societies joined us in Lent 
for a new venture — a whole weekend of mathematical events including three excellent talks by Professors 
Leader, Turok and Hyland on the Saturday and our annual Problems Drive competition on the Sunday. The 
latter was so well attended this year that we managed to fill the CMS cafĕ! 


This year has also seen greatly increased cooperation between the various scientific societies in Cambridge, 
including the Archimedeans. A new SciEnts committee on which we were well represented organised three 
highly successful events: a Christmas Formal in Michaelmas, a ‘Deal or No Deal’ cocktail evening in Lent and 
a magnificent garden party after exams in Peterhouse Deer Park. These have run alongside the traditional 
Archimedeans events, including the punt trip to Grantchester, the Puzzles Hunt (which this year had first 
years running between three dijjerent colleges!) and meetings of the Puzzles and Games Ring and SU(2) 
Subgroup. 

This all occurred in addition to an excellent and diverse programme of evening talks; in the Michaelmas term 
our speakers included Toby 0’Neil (Open University), John Silvester (KCL), Marty Golubitsky (Houston) 
and Frank Berkshire (Imperial College), and in the Lent term we were entertained by both the mathematics 
and juggling prowess of Colin Wright. On behalf of the Society, I would like to thank all those who have 
spoken over the past year and contributed to the events which our members have been able to enjoy. 

I would like also to thank the Committee and Plenum for all their hard work - without their time and effort 
none of this would have been possible - and I have every confidence that their successors will make the coming 
year one equally as rich and varied for the Society. 
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Copies are available of some earlier issues of Eureka. At the time of going to press, Eurekas 55, 56, 57 are 
£1.50 each (plus postage and packing), and the others are £1 each (plus postage and packing). Please look 
on the Eureka website (see inside front cover) for details of which issues are available. If there is sufficient 
interest, there will also be the possibility of reprinting back issues which are currently not available. For more 
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Generalising the 15-puzzle 


Alexander Shannon* 


The ‘15-puzzle’, which will no doubt be familiar to many readers of Eureka, was the creation of the late lJHli 
century American puzzlist, Sam Loyd. The puzzle in its original form is shown in Figure 1; the object, is to 
reverse the 14 and the 15 by a sequence of moves which consist of sliding the numbered tiles, so that in cndi 
move the shaded square of Figure 1 is exchanged with any of the squares with which it shares an edgc. In 
fact, this is impossible, and only even permutations of the numbered tiles can be realised by sequences < >1 
moves. However, it is also the case that every such even permutation can be realised, and there is a naturnl 
generalisation of the notion of a ‘sliding-piece puzzle’ in which, for a very wide class of examples, eithcr nll 
permutations of numbered tiles or precisely the even permutations can be realised. 
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Figure 1 


We consider first the argument that shows that only even permutations can be achieved for the origiiml 
15-puzzle. Associate each square in Figure 1 with the number labelling it, and the shaded square witli tln< 
symbol *. Then the effect of a sequence of moves corresponds to a permutation of the set S = {1,2,..., 15, +} 
Permutations realisable by sequences of moves form a subgroup T of Sym(5) (the composite of two sucli 
permutations corresponds to the concatenation of the two sequences of moves, and the inverse of a permutation 
corresponds to performing the moves in reverse order), and a move corresponds to a transposition of the fonn 
(n *). Note that the shaded square will only return to its original position after an even number of mov<*N, 
as can be seen by colouring each position in the grid with one of two colours (see Figure 2) in such a wny 
that in each move the shaded square moves from a position with one colour to one with the other. Hence tln* 
stabiliser of * in T consists only of even permutations. Since (14 15) is odd, it cannot then be realised by n 
sequence of moves. 



The colouring property used in the argument to show that any closed path taken by the shaded square inusl 
have even length is an instance of the following notion ffom graph theory. 


'Christ’s College, Cambridge. 














5 


Definition 1 . Let G be a graph (all our graphs will be simple and non-directed) with vertex set V. Then G 
is bipartite if we can write V = Vi U where V\ and V 2 have the property that no two vertices lying in the 
same set are joined by an edge. 


Bipartite graphs have the following simple characterisations. 

Proposition 2 . (i) A graph is bipartite if and only if each vertex can be assigned one of two colours in such 
a way that no two uertices of the same colour are joined by an edge. 

(ii) A graph is bipartite if and only if it contains no closed paths of odd length. 


The relevant graph for the 15-puzzle is shown in Figure 3 - the vertices are now labelled by the set S, and 
a move consists of exchanging * with the label on an adjacent vertex. The colouring of Figure 2 shows that 
this graph is bipartite, and so, by Proposition 2, there is no odd closed path, and in particular, any path 
followed by * under a sequence of moves which returns it to its starting position must be of even length. So, 
by the above argument, for a sliding piece puzzle of this kind on an arbitrary finite bipartite graph, only even 
permutations of the non-* labels are realisable by sequences of moves. 


-»- 

t\ t \ 

>\ A 

-»- 


- 

4 < 
i \ 
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Figure 3 


Figure 4 


From Figure 1, we may identity the sides of the puzzle (in one of the ways indicated in Figure 4) to obtain 
a sliding piece puzzle on the torus or Klein bottle. It is easy to check that the same colouring used for the 
original puzzle shows that the graph corresponding to the torus puzzle is bipartite, but Figure 5 shows a 
closed path of length 7 in the Klein bottle case. It was stated above that any element of ^4 15 can be realised 
as a sequence of moves returning * to its original position for the original puzzle, and since the torus and the 
Klein bottle versions admit all the moves of the original, the same will hold for them. However, since an odd 
permutation can be realised on the Klein bottle (by, for example, taking the shaded square around the path 
shown in Figure 5), so can any element of S 15, since this is generated by A15 and a single odd permutation. 



Now consider an arbitrary finite graph G with n > 1 vertices. Set S = {l,...,n — 1,*} and label the vertices 
of G with elements of S. Then, as above, let T be the subgroup of Sym(5) which consists of the permutations 
of labels realisable by a sequence of moves. If we denote by x the vertex of G originally labelled with *, we 
then write L(x) for Stabr(*) < 5 n _i. In the sequel, we will restrict our attention to socalled biconnected 
graphs. 
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Definition 3. A graph G is called biconnected if it is connected and remains so if any single vertcx m 
removed. 

The important feature of these graphs is that T (x) acts transitively on the set of non-* labels. By biconnec 
tivity, given vertices y and 2 we can find two non-intersecting simple paths 01 from y to z and «2 from z 
to y. Taking * along a path 7 from x to y, then along ai and 02 , and finally along 7 in reverse yields a cyclic 
permutation on the labels of the vertices around the loop formed by the two paths ai and 0 : 2 - An approjjriMlr 
power of this will take the label of y to the label of z. 

In [2], R.M. Wilson proved the following result. 

Theorem 4. If G is a finite biconnected graph with n > 1 vertices other than a polygon or the Oo graph (str 
Figure 6 ) then A n -1 < T(a:) for all vertices x ofG. If G is the 60 graph then T(x) is isomorphic to PGL 2 (F ri ). 

From this, and our above considerations, we deduce the following result, alluded to in the opening paragrapli 

Corollary 5. Let G be a finite biconnected graph with n > 1 vertices. Then if G is not a polygon or thc 0 {) 
graph: 

(i) if G is bipartite then r(x) = A n - 1 , 

(ii) if G is not bipartite then T(x) = 5„_ 1 . 



Figure 6 


We now outline the ideas contained in the proof of Theorem 4, which involves a careful analysis of general ing 
sets for the alternating groups along with some consideration of the topology of the graph. Firstly, considcr 
the ‘exceptional cases’ of the theorem - the polygons and the 0q graph. These share the topological property < *l 
having a small first Betti number, 1 in the case of the polygons and 2 in the case of the 0q graph. (Informally, 
the first Betti number of a graph measures how many ‘holes’ it has. It is defined graph-theoretically mh 
/3 (G) = E — V + 1, where E and V are respectively the number of edges and the number of vertices in t,hr 
graph; topologically, it is the rank of the first homology group where we view the graph Gasa topological spa< r 
in the obvious way. The equivalence of these two definitions follows by calculating the Euler charactcrisli» 
of G in two different ways.) 

It is therefore not surprising that the proof in [2] is an induction on the first Betti number, the base casr <il 
which involves checking that the theorem holds for all biconnected graphs G with (3 (G) = 2 with the excepl ion 
of the 0q graph. The induction step relies on the following result of Whitney, which essentially provides n 
topological classification of biconnected graphs, saying that they are all obtained from polygons by joining 
some finite number of ‘handles’. 

Theorem 6 . Let G be a biconnected graph and K a biconnected proper subgraph which contains at lcnst 
one edge. Then G can be obtained from some biconnected subgraph H of G containing K by attaching un 
‘arc-graph’ (i.e. one which consists of a single subdivided arc, see Figure 7) by identifying its end vertices with 
two vertices of H. 

One can show by using the Mayer-Vietoris sequence that adding such a handle increases /3 (G) by 1, so in tlic 
notation of Theorem 6 , (3 (G) = /3 (H) + 1 . Note that there must be precisely two vertices which lie both in II 
and in the handle, since if there is only one, G will fail to be biconnected. 
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Figure 7 




Figure 8 


The argument for the base case is as follows. The biconnected graphs G with (3 (G) = 1 are precisely the 
polygons and hence a graph G with (3 (G) = 2 will resemble that in Figure 8 , with two trivalent vertices 
connected by three arc-subgraphs, A\, A 2 and A%. Without loss of generality, A\ and A 2 contain vertices a 
and x other than their ends. Note that it suffices to prove Theorem 4 for a single choice of the vertex x in 
the statement, since if y is any other vertex, T(y) is obtained from r(ar) by conjugating by an element of T 
corresponding to a sequence of moves taking the label * from the vertex x to the vertex y, so T(x) = T(y). 
Now the elements of T(a:) corresponding to taking the * label around the paths 7 and S marked in Figure 8 
generate a group which contains the alternating group on the labels of the vertices of Ai and A 3 in all but 
a small number of cases for which Theorem 4 must be checked individually, one of which is the Oo graph. In 
particular, if we let y and z be the trivalent vertices of G, (ay z) € r(x)t, and so, by conjugating this by 
powers of the element of T(x) corresponding to the path ( marked in Figure 8 , there are 3-cycles in T(x) 
containing the labels of a and of any vertex in A 2 other than x. The set of 3-cycles in T(x) therefore generates 
a group which acts transitively on the non-* labels, so now by applying the following group theoretic result, 
we obtain the conclusion of Theorem 4 for biconnected G with (3 (G) = 2. 

Lemma 7. Let X be a finite set and E a set of 3-cycles in Sym(X). Then the subgroup generated by E is 
Alt(X) if and only if it acts transitiuely on X. 

We remark now that the identihcation of T(x) for the Oo graph with PGL 2 ( F 5 ) can be made by labelling the 
vertices of the graph as indicated in Figure 9. 



Figure 9 


t\Ve will occasionally make a slight abuse of notation by using the name of a vertex to denote its label. 
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The induction step required to complete the proof of Theorem 4 is then as follows. We first note that we nrvw 
need to induct on the 0q case - a graph obtained by adding a handle to the 0q graph can always be obtaim'd 
by adding a handle to a different graph whose first Betti number is 2 . So, by our inductive hypothesis iuk! 
Theorem 6 , given a graph G with (3 ( G ) = n + 1 (where n > 2), we can obtain G by attaching a handle t.o n 
biconnected subgraph H of G for which the conclusion of Theorem 4 holds. By an above remark, it sutticrn 
to consider the case when x lies both in H and in the arc-subgraph A forming the handle. From Lemma 7, 
we can deduce the following: 

Lemma 8. Let X be a finite set, and E a subgroup ofSym(X) which contains a 3-cycle and acts transitiwly 
on (unordered) pairs of elements of X. Then Alt(X) < E. 

Proof Let S be the set of 3-cycles in S; since S contains a 3-cycle, we may take (i j k ) G E. Since E iu Ih 
transitively on pairs of elements of X, we can find an element a of E taking {i,j} to {l,m} for any l,m 6 X 
Then a (i j k ) cr -1 is a 3-cycle in E which does not fix l or m, and so the subgroup of E generated by S artN 
transitively on X. The result now follows from Lemma 7. 11 

Now Th(x) < Tq(x) (since any move on H is also a move on G), and we know from the inductive hypotluwln 
that Th(x) contains the alternating group on non-* labels of vertices in H, and so contains a 3-cycle. So II 
we can show that Tg (x) acts transitively on pairs of non-* labels of vertices in G, Lemma 8 will complete t lir 
induction step. 

Let y be the vertex other than x which lies in both H and A , and let z be any vertex in H other than ,i 
and y. Then, since H is biconnected, there is a simple path from y to x in H which does not pass througli j. 
We then form a loop at x by first going from x to y along the handle A and then following the chosen pat li 
from y to x. Taking * around this loop some number of times gives an element of Stab r< 3 ( x )( 2 :) which takon 
the label of y to that of an arbitrary vertex of the handle other than x. By the inductive hypothesis, there 
are elements of Stabr G ( x )(z) which take the label of y to that of any vertex of H other than x or z. So, giv<<u 
vertices other than x with labels p and q, since G is biconnected, we can find a G rcr(x) taking the label <»f 
to p, and by the above comments we can find r G Stab rG ( x )(;z) taking the label of y to a~ l q. Then ar taken 
the labels of y and z to p and q, and so Tg (x) acts transitively on pairs of non-* labels of vertices in G, iih 
required. 

In fact, Theorem 4 can be viewed in a more topological way: for a given graph G, we may construct the grapli 
Puz(G) whose vertices correspond to labellings of G; two vertices in Puz(G) are then joined by an edgr II 
and only if there is a move which takes the labelling corresponding to one vertex to that corresponding to tln* 
other. Topologically, Puz(G) is an (n — l)!-fold covering space of G, where n is the number of vertices of G 
Corollary 5 can then be stated as follows. 

Corollary 9. Let G be a finite biconnected graph with n > 1 uertices. Then if G is not a polygon or the 0 n 
graph: 

(i) if G is bipartite then Puz(G) has two connected components, 

(ii) if G is not bipartite then Puz(G) is connected. 

Since the index of PGL^l ^ 5 ) in Sq is 6 , Puz(#o) has six connected components. 


References 

[1] Gardner M. (1959), Mathematical Puzzles and Diuersions, Penguin. 

[2] Wilson R.M. (1973), Graph Puzzles, Homotopy, and the Altemating Group, J. Comb. Th. (B) 16, 80 90. 
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Drawing groups 

Dr Vivien Easson* 


Let Gbea group. 

If I tell you to think of a group, what comes to mind first? Perhaps you think of a particular group via 
its action on some geometric object, such as the symmetry group of the cube. Maybe you think of a list of 
aocioms detailing the existence of an associative binary composition operator, an identity, and an inverse for 
each element. If you thought of a specific group, was it finite or infinite? 


Suppose that G is finitely generated by fifi, ... ,g n > 

Now I’m telling you that any element of the group can be written as a word in the generators given. So if 
you were told to do something with the element g G G, you could assume it was of the form 


9 = 


for some r G N. It might be that this representation isn’t unique, even once we’ve reduced the word by 
deleting pairs of the form gig~ l ■ For example, suppose G is the group S 3 , which can be thought of as the 
group of permutations of three letters. Then the transpositions (12) and (13) generate S 3 , and we can write 
the element (123) as a word in these transpositions in lots of ways: 


(123) = (12)(13) = (13)(12)(13)(12) = 


Did you notice that I’ve had to choose a convention here? 

Draw a directed graph Q whose vertex set consists of the elements of G, and where there is an 
edge from g to h if and only if hg~ x G {< 71 , ... ,g n }• Such a graph is known as a Cayley graph. 

I’ve mentioned a particular group S 3 and particular generators for this group, so what does the graph look 
like in that case? In case you’re reading this without pen and paper to hand, let me draw it for you. We 
know that S 3 has six elements, so the graph has six vertices. 


(2 



Note that if I’d decreed that every element of S 3 was a generator, I’d have ended up with the complete graph 
on six vertices: every possible directed edge would be in the graph. Therefore the Cayley graph of a group 
really depends both on the group and on the generators I choose. 

This graph depends on the generators chosen. 

Yes, we saw that above. (It’s always nice to be one step ahead, isn’t it?) 

However, we can give such graphs the structure of a metric space by making each edge of length 
one. Then, for a given group G, any two Cayley graphs are quasi-isometric. 

Suppose I didn’t tell you what quasi-isometric meant, what might you guess? Well, quasi means approximately, 
iso means the same and metric is something to do with distances. So the graphs have some rough resemblance 


*Research Fellow, Newnham College, Cambridge. 






10 


as metric spaces. At this point I take my glasses off and wave my hands at you and say it’s like taking yout 
glasses off if youWe short sighted, you just see the coarse geometry not the fine detail. But you demand 11 
formal definition, so let’s have it. 

Two metric spaces X and Y cu-e quasi-isometric if there exists a map /: X —► Y cind constant* 
A > 1, C > 0 and D > 0 with 

jd x {p,q) - C < d Y {f{p),f{q)) < Xd x {p,q) + C 

for all p and q in X ; and if for all y G Y there exists some x € X such that d{f{x),y) < D. 

For a finite group, I hope you’11 work out quickly that any two graphs with Anitely many vertices and hnitrly 
many edges are quasi-isometric, since they have finite diameter. Here’s why. Let X be a point {x}; then f{.r) 
is a point in Y, and if Y has finite diameter D then every point of Y lies within distance D of f{x). The 
condition on metrics is automatically satisfied since d{p,q) = d{f{p), f{q)) = 0 for any points p,q G X. Oiirn 
you’ve checked that quasi-isometry is an equivalence relation you can see that all spaces with finite diametm 
are quasi-isometric. 

What if we consider some spaces with infinite diameter? You should convince yourself that the following 
statements are true. 

For example, the metric spaces R and Z with d{x,y) = \x — y\ in each case are quasi-isometrici 
the map /: Z —> R;a: —> x is a 1—quasi-isometry. However R and R 2 are not qu£isi-isometric. 

Let’s return to groups. Here are two Cayley graphs for the abelian group Z: one for the generating set, {1 > 
and the other for the generating set {2,3}. 


. »■ 

»1 t> 1 2 



-1 D 12 


The fine structure of these graphs is very different: vertices have degree two in the first graph and degree foui 
in the second. However their coarse geometry is the same: viewed from a long way away, they both look likr 
the real line R. This is what being quasi-isometric means. 

We say that two groups are quasi-isometric if they have qu£isi-isometric Cayley graphs. Many 
properties are invariant under quasi-isometry: we have already seen that being a finite group 
is one such property. Another property is the number of ends of a group, which we now defino. 

Roughly, an end can be thought of as a connected bit at infinity. For example it makes sense to think that, IH: 
has a +oc and a —oo, and so has two ends. This idea breaks down where we work with another space sucli 
as the complex numbers or R 3 . Here’s the formal definition. 

Suppose that X is a metric space and that K is a compact subset of X. Let n{K) denote tho 
number of infinite connected components of X — K. The number of ends e{X) is the least upper 
bound of n{K) as K varies. If G is a group, we let e{G) be the number of ends of any Cayloy 
graph of G. 

Therefore if n > 2, e(R n ) = 1 since removing any compact part of R n gives a space which contains the regioii 
{||x|| > R} for some R > 0 , and hence has exactly one infinite connected component. 

Hopf proved in 1943 that a Anitely generated group G has either zero, one, two or infinitely many 
ends. These possibilities occur for G finite, Z © Z, Z and a non-abelian free group respectively. 
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We’ve seen pictures of Cayley graphs for a finite group and for Z. The abelian group Z © Z is generated by 
(1,0) and (0,1) and with these generators has a Cayley graph given by an integral lattice in M 2 which looks 
like the left-hand picture near any vertex. This lattice is quasi-isometric to R 2 and so has one end. Therefore 
e(Z © Z) = 1. 

The right-hand picture shows part of the Cayley graph for a free group G generated by two elements a and b. 
It consists of all words in the alphabet {a,a -1 ,6,6 -1 } and the group operation is concatenation: writing one 
word after the other, cancelling pairs such as aa~ l where they occur. This graph has infinitely many ends: 
removing the central vertex (which corresponds to the identity element, or empty word) leaves four infinite 
components; removing the central vertex and the four vertices adjacent to it leaves twelve infinite components 
and so on. The upper bound will be infinite, so e(G) = oo. The whole graph is a tree which looks something 
like an infinite television aerial: every vertex has degree four and there are no loops. 
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The idea of the proof of Hopf’s theorem isn’t too hard to grasp: suppose that G is an infinite group with 
Cayley graph X such that e(X) = n. Then there’s some connected finite subgraph K such that X — K has 
n infinite connected components Ei, ..., E n . Since G is infinite it contains an element g such that g(K) D K 
is empty; as g(K) is connected we may assume it lies in E\. But then X — (K U g(K)) has at most n infinite 
connected components so E\ — g(K) has at most one such. Moreover, K U (E% U ... U E n ) is connected so 
X — g(K) has at most two infinite connected components. However X = g(X) and so X — g(K) = g(X — K) 
and hence X — K also has at most two infinite connected components. Thus n < 2. 

In the late 1960s, Stallings proved that a torsion-free group G splits as a free product if and 
only if e(G) > 1. 

Note that torsion-free means that G contains no non-trivial element of finite order: if g n is the identity then 
g must actually be the identity element. Splitting as a free product means that we can write every element 
ofGasa word a\b\a 2 b 2 ... b n where the elements a» lie in some group G\ and the elements bj lie in another 
group G 2 , with no other relations apart from those coming from G\ or G 2 . We write G = G\ * G 2 if this 
holds: note that the free group on two generators can be written in this way as Z * Z. 

Stallings used this algebraic fact to give a beautiful proof of the Sphere Theorem for three- 
dimensional manifolds: if M is a compact orientable 3-m£mifold with n 2 (M) ^ 0 then M contains 
an embedded non-trivial 2-sphere. 

So this way of looking at groups becomes useful in a completely different branch of mathematics: low- 
dimensional topology. In fact this discussion leads into geometric group theory, which has very close connec- 
tions with topology and geometry. Many purely algebraic results can be given topological proofs, and vice 
versa. The key link is the notion of a fundamental group: given a topological space we can associate a group 
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to it. This is not so much drawing a picture of the group as writing down the algebra of the loops that, w r 
can draw in a space. 

This gives an example of the close connections which exist between geometric group theory and 
low-dimensional topology. 

There’s a tendency when working through an undergraduate course in mathematics to see pure mathemat icn 
as divided sharply into different areas: algebra, analysis, geometry, number theory, and so on. In fact many 
of the most interesting ideas draw on techniques and intuition from several different areas. Geometers wlm 
study four-dimensional manifolds need to talk to analysts who work on partial differential equations. Tlir 
study of hyperbolic three-dimensional manifolds can lead to questions about modular forms in number theory 
or to dynamical systems and the Mandelbrot set. The text and pictures above should now enable you to 
glimpse the idea that drawing groups can lead to a whole new collection of questions and inspiration. 


What’s so perfect about perfect numbers? 


Antonio Lei* 


The dehnition of perfect numbers can be found in a standard number theory textbook. A natural number 
n is said to be perfect if the sum of the divisors of n equals 2n. It has been shown that an even number ln 
perfect if and only if it is of the form 2 p-1 (2 p — 1) where both p and 2 P — 1 are primes. For example, 6 and 
28 are perfect munbers. Whether there exist any odd perfect numbers is still an open problem. 


One might ask how people came up with the idea of perfect numbers when it seems not that perfect at 
all. When the Egyptians first developed the idea of fractions, they only had the idea of 1/n. If n is perfe< t, 
say with divisors, l,ni,..., n*, and n, then n = 1 + ni + ... + n*. Dividing by n and rearranging gives 


1 = 


1 1 
n ni 



That means 1 can be decomposed into distinct fractions. For the Egyptians, with only 1/n on hand, only 
perfect numbers have this property. Now, you may ask, so? Let’s not forget our ancestors didn’t invent matliw 
to prove Fermat’s Last Theorem. They used maths to solve daily-life problems, like keeping track of goods, 
working out volumes of containers, etc. Let’s see how the Egyptians solved problems. 


An Egyptian just travelled to Cambridge by time machine. He has made a few friends already, they are 
Peter, John and Paul. He has n sheep and he wants to give them to his friends as souvenirs. Peter is his best 
friend and he wants to give him the most. John just bought him a drink at college bar, so he deserves morr 
sheep than Paul. If n is a perfect number, say 6, so we have 


1 1 1 
2 + 3 + 6 


Then he can give Peter 1/2 of his sheep (3 sheep), John 1/3 (2 sheep) and Paul 1/6 (1 sheep). They call l! 
an Aliquot giving. In the same context, we can see where the dehnitions of excessive numbers (those larg<’i 
than the sum of their factors not counting themselves) and defective numbers (those smaller than the siun <>l 
their factors not counting themselves) came from. 


'Trinity College, Cambridge. 
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Now you are happy with perfect numbers. But you might ask, why on earth did the Egyptians invent 
1/n only? Our Egyptian friend doesn’t have a wallet. He just lost 8 penny coins out of 20 at Formal Hall, 
what fraction had he lost? Peter immediately says 2/5, but our Egyptian friend says 1/4 + 1/10-1- 1/20 (it 
was their custom not to use the same fraction more than once in a sum). His friends are not impressed with 
such a cumbersome answer, so he challenges them with the following problem. He has 6 rolls and asks them 
to distribute the rolls to 10 fellows evenly. Paul is good at arithmetic. He says 3/5 each. So he cuts each roll 
into fifths. Our Egyptian laughs at him and says, 1/2 + 1/10. Then he divides 5 of the rolls into halves and 
the last roll into tenths. Each fellow gets one lialf plus one tenth. Surely, he finisb.es before Paul. 

Finally, let’s have a look at an extension of perfect numbers. Amicable numbers are a pair of numbers 
such that each number is the sum of the other’s factors not counting itself. For example, 220 and 284 is such a 
pair. It’s time for our Egyptian friend to go. He has £284 left. Since they don’t use sterling in Egypt, he has 
decided to give his money away. He wants to give £142 to the college, £71 to the bedder, £4 to the porter, 
£2 to the barman at the college bar and £1 to the college cat. Oh no! He realises 284 is an excessive number 
and there is a surplus of £64! Peter wants to go with him because he was just dumped by his girlfriend. He 
wants to make an aliquot will as well. His bank account has £220 left and he finds that he is £64 short! 
Ouch, 220 is defective! So, our Egyptian friend gives him the excess £64, then everyone is happy. What a 
lovely friendship between amicable numbers! 
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A problem 

Professor Burt Totaro* 


Let S be a set of nonzero vectors in Euclidean space R n such that the angle between any two vectors in S is 
at least 90 degrees. Equivalently, for any two distinct vectors x and y in S, the inner product (x, y) is less 
than or equal to 0. Show that S has at most 2n elements. 

Moreover, show that S has exactly 2n elements if and only if, after scaling the vectors in S to have length 1, 
they are exactly the n vectors of an orthonormal basis together with their negatives. 

Finally, make the stronger assumption that (x,y) < 0 for any two distinct vectors in S. Show that the 
maximum number of elements in S is now only n + 1. Equality occurs, for example, when S is the set of 
vertices of a regular simplex. 

Ed: Please send solutions to the Editor of Eureka (see inside front cover for address). 


'DPMMS, Cambridge. 
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Continuous bijections with charming domains are homeomorphisms 


Yerissimo P. Gomes Neto* 


1 Introduction 


Everybody knows that the inverse of a linear map is linear. It is not a wild guess to assume that if tliis wn r 
not true, and the counterexample were difficult to figure out, then a lot of people, unaware of it, would belicvi' 
that the inverse is linear all the same. Let us transpose these considerations into the realm of topology (nmcli 
more obscure than the green fields of linear algebra). More specifically, the topology of the real line E. 

A lot of people may think (I myself used to) that the inverse of a continuous map is continuous, while this 1 « 
by no means correct! If one is fortunate enough ever to come across a counterexample in an analysis textbook, 
it will probably be the restriction of f(x) = x 2 to (—1,0) U [1,2), or some slight variant. With the aid o! n 
picture, one readily agrees that / -1 exists and fails to be continuous at 1 . 

A moment’s reAection reveals to us one possible reason for such an example’s unpopularity. It is clumsy! Look 
at its domain: it is neither open, closed, or connected. Couldn’t we do better, and find a counterexampl«' 
whose domain is open, closed or connected? 


Well, yes. For a closed domain, a counterexample is given by 


f(x) = 


{ 


7t/2 

arctan x 


if x = — 1 , 
if x > 0 . 


In order to verify that / -1 is discontinuous at 7 r/ 2 , the reader is urged to draw the graph of /. (The lousirnl 
sketch will do, as long as one remembers that arctana; approaches n/2 monotonically as x —* +oo.) Tlir 
domain of / is {—1} U [0, +oo). It is closed all right, but also unbounded. Couldn’t we do better yet, and lind 
a counterexample whose domain is open, compact or connected? 


Actually, no. Counterexamples cannot display very handsome domains, by the very nature of things. Tlinl ls 
precisely the content of the result to whose (quite elementary) proof we devote this paper: 

Theorem 1 . A continuous bijection between subsets ofRisa homeomorphism if its domain is compact, opm 
or connected. 


2 The Proof 

Throughout we let / be a bijection between subsets X and Y of M. We start by establishing a little topologicnl 
fact about /. We claim that the following three conditions are equivalent: 

1. The map / is open. 

2. The map / is closed. 

3. The map g = / -1 is continuous. 

In order to see this, one must recall two different ways to state condition (3): g~ l (A) is open (closed) rclativi' 
to Y whenever A is open (closed) relative to X (see [2], pp. 76-9). The equivalence of (1), (2) and (3) is tbcii 
reduced to the validity of the relation f(A) = g~*(A), obvious from / = g~ x . 

*Departamento de Matematica, Universidade de Brasilia, 70910-900, Brasilia, DF, Brazil. 
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The fact just proved is important because it tells us that in order to prove that / is a homeomorphism it 
suihces to show that / is a closed or an open map. If X is compact, it turns out to be a trivial matter to 
prove that / is closed. In fact, let A be closed relative to X. Since X is closed, we have that A is closed too 
(relative to R). Moreover, since X is bounded, we have that A is bounded, and we obtain that A is compact. 
But then the continuity of / implies that f(A) is compact, in particular closed. We conclude that / is closed, 
as we wished. 

The part of the theorem concerning a compact domain has been established. In order to handle the other two 
cases, we first make a claim that imposes a surprisingly strong restriction on a continuous bijection defined 
on a connected subset of R, i.e. an interval. 

Claim 1. If X is an interual, then f is monotonic. 

Proof. We first deal with the case where X is a closed interval [a, b\, showing that / is increasing if f(a) < f(b ) 
(and of course the case f(a) > f(b) is similar). The idea is to take x and y with a < x < y <b, and derive a 
contradiction from supposing that f(x) > f(y). In fact, we then have two possibilities concerning the values 
of f(x ) and f(b). 

First, if f(x) < f(b), then f(y) < f(x) < f(b). The intermediate value theorem says that there is a £ G (y,b) 
such that /(£) = f(x). As x < £, this contradicts the injectivity of /. Finally, if f(x) > f(b), then 
f(a) < f(b) < f(x), and there is a £ G (a, x) such that /(£) = f(b), leading to a similar contradiction. Thus 
f(x) < f(y), and we conclude that / is increasing. 

Now let X be any given interval. Fix two points a < b in X. Again we suppose that f(a) < f(b) and show that 
/ is increasing. Given x < y in I, let / C X be a closed interval containing a, b, x, y. We know, by the work 
just done, that / is monotonic on I, and in fact increasing, since f(a) < f(b). In particular f(x) < f(y). □ 

Now, the intermediate value theorem easily ensures that / maps a given interval onto another interval. But 
such information is just too coarse for us. We need to make sure that the “type” of the interval is preserved. 
Only three types are distinguished here: [a,b\, (a,b) and [a, 6); (a,6] being the same type as [a,6). 

Claim 2. If X is an interual, then f(X) is an interual of the same type. 

Proof. We assume that / is increasing. No harm is done, since Claim 1 shows that / is monotonic, and the 
case of / decreasing is perfectly similar. 

First let X = [a,6]. As / is increasing, f(X) C [/(a),/(6)]. And by the intermediate value theorem, we easily 
obtain that [/(a),/(6)] C f(X). Thus f(X) = [/(a),/(6)]. 

Secondly let X = (a, 6), where we allow a = -oo and 6 = +oo (since no arithmetic operation will be performed 
with ±oo, we may treat these symbols as numbers; check [2], pp. 56-7, if you feel uneasy). We claim that 
f(X) = (a, /3), where a = inf f(x), /3 = sup f(x). Indeed, take y with a <y < /3. Then, by the definition 

xe(a,b) X€(a,b) 

of a and /3, there are c, d G (a, 6) such that a < f(c) < y < f(d) < (3, and the intermediate value theorem 
tells us that y G f((c,d)). Thus (a,(3) C f(X). Now let y G f(X). Then a <y < (3. Moreover a < y, since the 
possibility a = f(x o) would allow us to take x\ with a < x\ < xq, so f(x\) < f(x o), while the definition of a 
would imply that f(x o) < f(x\). The same reasoning shows that y < (3 and we conclude that f(X) C (a,(3). 
Therefore, f(X) = (a,(3). 

Thirdly let X = [a,6), where possibly 6 = +oo. Take c G X. Then X = [a, c\ U (c,b), so f(X) = f([a,c\) U 
f((c, 6)). We have proved that f([a,c\) = [f(a),f(c)\ and that f((c,b)) = ( inf f(x), sup f(x)). But since 

*€(c,b) x€(c,b) 

f is continuous and increasing, it follows that f(c) = inf f(x). 







16 


Therefore, 

f{X) = [f{a)J{c)]U{f{c), sup /(x)) = [/(o), sup f(x)), 

*€(c,fc) *G(c,6) 

as desired. t I 

We are now in a position to tackle the case where X is open. It suffices to prove that / is an open map. Tnh» 
A open relative to X. Since X is open, it follows that A is open (relative to M). As an open set of the mrl.rti 
space M, A is a union A = \J k Bk of open balls Bk in R, that is, open intervals (see [2], p. 61). It follows tlmt 

f(A) = \Jf(B k ), 

k 

where, by Claim 2, f(Bk) are themselves open intervals. It follows that f(A) is open, and hence / is ojjen. 

As we have seen, the essence of our theorem in the open case lies in the following property: if / : X —► Y 1m 
a continuous bijection between subsets of R and X is open, then Y is open. This is known as “invariaiic<* <>l 
open sets”, and holds more generally: replacing R with R n , it is a hard theorem of Brouwer (see [1], p. I.'t7) 
If nothing else, the argument above shows us that its proof in the particular case n = 1 is quite simple. 

Summing up, we have established our theorem for compact and open domains. Connected domains, i.e. intci 
vals, were not explicitly dealt with, but of course we don’t need to worry about compact and open intervi»!h 
anymore. All that is left to prove is the case of a domain X = [a, b). 

Again we show that / is open. As in the proof of Claim 2, we assume that / is increasing. If we take A opnn 
relative to X , then one possibility is that A is open relative to R. It follows, by the invariance of open hHm, 
that f(A) is open. The other possibility is that A is the union of an open set B with an interval [a,c). Tlicn 
using the expression for /([a, c)) found in the proof of Claim 2, we have that 

f(A) = f([a,c))Uf(B) = [f(a), sup f(x))Uf(B), 

*G(a,c) 

which is open relative to Y = [/(a),sup xG ( 0 ^ f(x)). Hence / is open, and the proof of the theorem Im 
completed. 

There is an alternative argument that could be applied in the last paragraph to prove the continuity of / 1 
when X is an interval. The important thing about such an argument is that it is very natural and requircM 
only that / is monotonic. It works just as well even if / is discontinuous! The interested reader (that elusivr 
creature, as some put it) may find it in [3], p. 206. 
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Wire Dynamics 


Paul Heyda* 


1 Introduction 

This article outlines an attempt to gain some understanding of high speed movement of wire in an industrial 
procedure. At the time of this work it was not brought to completion because of analytical complexity and 
industrial time constraints. But the modelling and some computed test cases are a non-trivial example of 
classical mathematics in industry and hopefully may be of some interest to readers of Eureka with a leaning 
towards applications of mathematics. There are also two papers by David Handscomb of Oxford University 
([1] &: [2]) which give a formal and detailed mathematical treatment relevant to the situation being considered. 
The present treatment is an informal and more intuitive outline and includes some interesting illustrations of 
computed results. 


2 Outline of system and model 

The situation being considered is the transfer of wire from a large pile (or pack) of horizontal, very roughly 
circular coils perhaps about a metre in diameter, onto individual reels or drums for dispatch to customers or 
to be insulated. This transfer is accomplished by pulling the wire off the pile as fast as possible through a 
funnel arrangement at a certain height above the approximate centre of the coils, as sketched schematically 
in Figure 1. 

If the wire moves too fast it can contort into complex shapes resulting in a bottle neck mess in the funnel 
and possible breakage. Therefore, it was important to attempt an analysis of wire behaviour in this dynamic 
situation, in particular to find possible critical wire speeds V. 

It was quickly decided that transient effects would be too difficult and messy to enable useful results to 
be obtained in a reasonable time. So a stcady state situation was assumed taking into account stiffness 
in bending and twisting, tension, gravity and inertial effects. All unknowns are determined by equations 
governing dynamic equilibrium, elasticity relations, continuity and differential geometry, linking moving axes 
fixed in the wire to axes rotating about the pack vertical axis with angular speed Q at which the wire comes 
off the pack. The wire appears stationary from this frame. 


3 Model equations 

Notation used is shown in Figure 2, where M, N, T and H respectively are: bending moment, cross-sectional 
shear, tension and torque (producing twist). Also k is curvature; ui is twist per unit length; s is distance 
along the wire; x, y, z are principal or torsion-flexure axes of the wire cross-section (for the circular case these 
can be chosen arbitrarily at s = 0); X, Y, Z are axes rotating with angular speed Q about the Z-axis (see 
Figure 1). All the dynamics equations are obtained with respect to the torsion-flexure axes, since any natural 
symmetries or principal directions of the wire move with its twists and bends, and the components of forces 
and moments, curvatures and twists are resolved naturally along these axes. Then equations relating the 
two sets of axes are introduced via direction cosines to enable the final results, particularly the wire shape, 
to be expressed in terms of the X, Y, Z-frame from which the x, y, 2 -system at any point appears static. 
Resolving forces and moments along the x, y, z -axes and referring to Figure 2, the equations of equilibrium 


* Fellow and chartered mathematician of the Institute of Mathematics and its Applications (IMA). 
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Figure 1: Schematic of system 


of an element ds are: 


^ = N 2 w- Tk 2 + Pl 
ds 

^ = N 2 + M 2 w-HK 2 + ri 
ds 

dT KT 

— = Nik 2 ~ N 2 Ki+q 


d N 2 
ds 
d M 2 
ds 
dH 
ds 


= -Nilj + Tk i +p 2 
= —N\ — Miuj + Hki + r 2 
= Mik 2 - M 2 ki + t 


where the p , q , r, t are applied force and moment components per unit length, for example aerodynanilt 
forces, but mainly inertial effects. Relevant elasticity relations are: 


Mi = Fi(ki - ki) M 2 = F 2 (k 2 — k 2 ) H = F 3 (cj — d>) (2) 

where Fi, F 2 are Flexural Rigidities (product of Young’s Modulus and second moment of area about neul rnl 
axis) and F 3 is Torsional Rigidity; the tilde indicates value before deformation. For a circular cross-sectloii 
Fi = F 2 . Direction cosines are dehned by: 


x = liX + miY + niZ y = l 2 X + m 2 Y + n 2 Z z = l 3 X + m 3 Y + n 3 Z 


(•'») 


where the /, m, n are subject to the usual orthogonality conditions for direction cosines. There are nine 
equations for derivatives of direction cosines, which are effectively the Frenet-Serret equations for the .r, //, 
2 :-axes (i.e. stating that a change in a unit vector is normal to itself) but referred to the X, Y, Z- axes. TIh.nc 
equations also provide the required differential geometry of deformation, ensure the orthogonality conditioiiw 
of the direction cosines are maintained along the wire and may be found in Love [3]: 


dZi 

ds 


= 1 2 uj — 1 3 k 2 


^r- = I3K1 - hu 
d s 


— = IiK 2 - l 2 Ki 

d s 


and similarly with / simply replaced by m and n in turn. Three further required equations are: 


('D 


dX 

ds 


= /3 


dY 

ds 


dZ 

ds 


(ft) 


Equations (1), (2) and (4) are eighteen equations for the forces, bending moments, torque, curvatures, IwInI 
and direction cosines. Equations (5) determine the steady state wire shape in the X , Y, Z-frame. Continully 
is assured by the fact that the speed of the wire in the X, Y, Z-frame along its length at any point, above 
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the pack is constant at V. If the radius of the pack is a then Q = It remains to specity the p, q, r, t 
in (1). Reasonably, it is assumed that any externally applied bending moments and torques are negligible 
so that r\ = r 2 = t = 0. The terms p\, p^, q involve gravity g and inertial effects while the rotating frame 
X, Y, Z enables the latter to be expressed conveniently at a wire element as the vector sum of the following 
centrifugal acceleration terms in inertial space: V 2 k = V 2 (k,\ 2 + « 2 2 ) 1 / 2 along the resultant wire curvature 
at a point, Q 2 R normal to the Z-axis, where R is distance of wire element from the Z-axis. Referring to 
Figure 2, resolving along the x, y, z-3x.es, but expressed in terms of the steady state axes X, Y, Z where 
appropriate, and if p is mass per unit length of wire, we find that: 

— = V 2 K2-n 2 (Xl\+Y7n\)-2nV(m 3 l\-l 3 m\)+ g n\ 

P 

= -V 2 K\-Q 2 (Xl2 + Ym2)-2QV(m z l 2 -hm2)+gn2 (6) 

— = —Q 2 (Xl 3 + Ym 3 ) + gn 3 
P 

The Q 2 and 2QV terms may be obtained most readily by use of unit vectors having the same relationships as 
in (3), but with x, y, z, X, Y, Z replaced by the corresponding unit vectors. Note, for the Coriolis term, if 
the unit vectors along 2 and Z are k and K respectively, the unit vector normal to the Z-axis and the wire 
is (Kxk)/( 1-713 2 ) 1 / 2 . 



Figure 2: Notation used 


4 Computed examples 

As mentioned in the Introduction, the project was not concluded and critical speeds were not identified. 
However, three examples were computed to what seems to be a reasonable stage. These are shown in Figure 3 
as orthogonal projections of wire shape seen along the X, Y, Z- axes. Unfortunately the numerical data 
used are not now available, but the simplest shape corresponds to larger values of stiffnesses F, while the 
highly contorted case has small values of stiffness and possibly weight per unit length. The wavy case is an 
experiment to see the effect of imposing near zero twist, i.e. large F 3 . 
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Figure 3: Computed examples 


5 Comment 

Two particular difficulties that were encountered, but not satisfactorily resolved, are perhaps worth mcntluii 
ing. One concerned the boundary conditions at the pack, namely the precise physical manner in which a wln 
having stiffness and twist breaks contact with the pack; initial computation attempts assumed simple Ionn ol 
contact tangentially to the circular pack. The other was related to the initially unknown length of wire In 
“free Aight” above the paek, known as a ffee boundary situation and how best to determine this as parl u! 
the solution. However, sufficient computational progress was made to demonstrate the potential of the throi v 
and Figure 3 was part of this demonstration. A lesson that can be learnt in an industrial environmeiil ol 
limited resources is that it can often be useful to take chances, using physical and mathematical intuition, i<» 
devise short cuts to obtain results that can perhaps be refined later, rather than strive for perfection an<l nm 
out of resources. 
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Topology’s a Mystery Math; the strangest you will find 
For it’s a very difRcult thing which will defy your mind. 

It’s the bafflement of Hilda’s, the Invariants’ despair 

For when we try and do some maths — Topology’s in there! 


Topology, topology, there’s nothing like Topology 
It even affects those students of Maths and Philosophy. 

Its powers of confusion would make a tutor stare 
For when you try and do some maths — Topology’s in there! 
You may hide within the library, you may look up in the air 
But I tell you once and once again — there’s Topology in there! 


Topology’s impossible, you can never win 

You would know it if you saw it, for it does your head right in. 

Your brow is deeply lined with thought, you know not what it’s about 
“How the Hell do I do this?” you want to scream and shout, 

It’s getting pretty frustrating now, you don’t know how much more you can take 
And when you want to go to sleep, it’ll keep you wide awake. 


Topology, Topology, there’s nothing like Topology 
For it’s a fiend in abstract form, a little like geometry. 

You may achieve a torus, by manipulating a square 
But when a proof’s discovered, then Topology’s in there! 

It’s outwardly all right (How hard can it be?) 

But when a deadline’s coming up then a panic you will see. 

And when the library’s looted, or your notes have been rifled 
Or the hint you need is missing, or another mathsboy’s been stifled, 
Or your iron will’s been broken, your sanity past repair. 

No need to explain a thing — Topology’s in there. 


And when the examiners write the examination 

Before the students condemn themselves to an eternal damnation 

There are whispers of hope in the hall or on the stair 

But it’s useless to avoid the conclusion — Topology’s in there! 

And when our failure’s been disclosed, all the tutors say: 

“It must have been the Topology!” — but they like it anyway. 

You’ll be sure to find the students resting, their hopes and dreams all sunk 
Or down the bar drinking gin, getting very drmik. 


*Kelly was an undergraduate at St. Hilda’s College, Oxford when she wrote this poem. 
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Topology, Topology, there’s nothing like Topology. 

There never was such a math that made you rethink your ideology 

There are many proofs to learn, and one or two to spare 

And in every book I did look — TOPOLOGY WAS IN THERE! 

And they say that all the maths whose wickedness are widely braved 
(I might mention analysis, complex or functional they’re both quite depraved) 
Are nothing more than agents for the mystery, you can hear its laughs, 

Which controls their operation: the Napoleon of Maths! 


Puzzles Hunt 2005 


In Michaelmas, the Society held its annual Puzzles Hunt competition, in which seueral first years raced awutnl 
rooms in Trinity, Caius and ChrisPs. In each room, they were faced with a mathematical problem, with «*»•* 
exception: the traditional essay question. Part of the tradition is that as well as the ouerall winner of tlu 
competition, the author of the best (which in practice usually means the most amusing) essay receiues a prm 
This year 's winner was Julia Bird of Pembroke College who produced this delightful tale in response to lln 
following task: 

Write an essay of no fewer than IOO^/tt words. Your essay should contain the following: 

(i) an irrational number, 

(ii) a yellow book, 

(iii) a building with grass on the roof. 

You may quote standard theorems, prouided that you state them precisely. 

Where is the best place in Cambridge to buy a pie? 

I was feeling really hungry last night, really needed a n. I had nothing in my freezer so I dug out my favoiirlh> 
yellow book, the Yellow Pages! Oh what a find, a n shop between \ and \ way up the Madingley Road. So I 
set off, leaping over the cracks in the pavement so that I only trod on alternate slabs, counting the drunkrn 
students passing by in groups of primes. Up the Madingley Road I went, and about | of the way up I slowrd 
down, keeping an eye out for shop number about l/\/5 of the way up. Instead I only got so far iim 1 

where I saw a wonderful building, known as the CMS, the centre for morning siestas — a great place to sit iuul 
have an early morning snooze, where they provide free backgroimd drones of old professors and whitclxmi«l» 
perfect for counting sheep. A brief pause, a quick nap on the grass roof and I was off, heading for the n hIh»|i 

Well I tinally made it, after my long trek. A lovely place, run by a Mr e x . He finds it hard to integrati' iutn 
society, he always ends up by himself again. And there it was, a pie, a lovely round pie. But what a dilenimi» 
the price was written in Mr e x, s book, and his brother had ripped out some pages, all consecutive, the niiiii 
of which totalled my pin number 9808. The price was lost; if I could work out the number of the first, pngr 
removed, that would be the price. What is it? 


I left hungry. 
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Analogy, concepts and methodology in mathematics 

Ronnie Brown and Timothy Porter* 


Introduction 

The motivation for this article is a question put to Ronnie Brown in June 2004 by a young woman, Bree, at 
a party while he was visiting the Center for Computational Biology in Bozeman, Montana, to give seminars. 
Bree said that she was studying maths and “found proofs neat”. Also she had asked a lecturer why she should 
study mathematics, and he had said: “Because it has lots of applications.” But, Bree remarked, really she 
wanted to know why it has lots of applications. 

We believe it is important for anyone teaching or studying mathematics to reflect on this sort of question and 
to have formulated some kind of answer. We will say below what answer was then given. 

If indeed mathematics is important primarily for its applications, then the reactions of governments and the 
public is likely to be: “Fine: we will fund mathematics as and when it is applied.” This is largely what 
happens. On the other hand, if there is some fundamental reason internal to mathematics as to why it has 
lots of applications, then this itself should be strongly nurtured, even if the aim is principally that the golden 
eggs of applications should continue. Most of us would argue that this ‘fundamental reason’ should be strongly 
supported for its own sake. 

To examine these questions we should, in part, look at history, and see what mathematics has contributed to 
culture, to technology, to science and art, and to the individuals who have given their lives to its study. 

The natural mathematician is an asker of questions. A motivation for studying mathematics is the desire 
to understand, to see what is true and why it is true. Our thesis, and the kind of answer given to Bree, 
is that to this end, mathematics has over the centuries developed a language, or even a set of evolving and 
interacting languages, for expression, description, deduction, verification and calculation. These languages 
involve a myriad of concepts and their interrelations. 

As Wigner wrote in a famous article [9]: 

“Mathematics is the science of skilful operations with concepts and rules invented just for this purpose.” [this 
purpose being the skilful operation ....] 

“The principal emphasis is on the invention of concepts.” 

“The depth of thought which goes into the formation of mathematical concepts is later justiAed by the skill 
with which these concepts are used.” 

As one example, the mathematics of error-correcting codes is necessary not only for CD-Roms and hard disks, 
but also for telecommunications, and the interpretation of the messages from the Voyager spacecraft. Some 
of this mathematics involves quite highbrow concepts and tools of algebraic geometry, which were developed 
for entirely geometric reasons. 

It is this vast language of concepts, which is developed for description, deduction, verification, calculation, as 
suggested above, which makes mathematics necessary for high technology. For more on “conceptualism”, see 
the book [4]. 

That also raises the question: To what extent should mathematics students be aware of, and be trained in, 
the formation , as well as the skilled use, of mathematical concepts? How would one teach this? How would 
one assess it? Who would teach it? 

*Mathematics Division, School of Informatics, University of Wales, Bangor. 

E-mail: r.brown@bangor.ac.uk; t.porter@bangor.ac.uk 
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1 Analogies, Abstraction and Concepts 

This article is about , rather than on, mathematics. It discusses some aspects of the nature of this penillm 
subject, mathematics, and its methodology. 

The methodology of mathematics is little discussed in teaching or in research. Yet any human activity bnn lli». 
from a level of knowledge at a so-to-speak meta-level. At a humdrmn level, if you decide to go on holiday, ymi 
do not rush to the station to buy tickets - there is usually some kind of analysis, e.g. where are you plaimlnji 
to go! At a higher level, we expect a director of a play to be able to know and to express in words wlml 
she or he is trying to achieve; a singer at a high level will still go to an experienced singing teacher, wIiiimi' 
experience and knowledge will help the singer to reach an even higher level of expression. 

For mathematics, we made a start in discussing methodology in the article [2]. Here we will signal ... 

additional features, not emphasised in that article, but which are discussed at length in [3]. These are centi rd 
around ‘analogy’. 

This is a word little used in mathematics. After a lecture on knots by one of us to schools in Leicest.ei ln 
the 1980s, where the analogy was made between addition of knots and multiplication of numbers, leadiiiR I< • 
the notion of prime knot, a teacher came up and said that was the first time in his mathematical career t luil 
anyone had used the word analogy in relation to mathematics. After another similar lecture, a teenagi 1 bny 
had clearly got the message, since he asked if there were infinitely many prime knots! He had also renllsod 
that in mathematics the interest is often not in “What is the answer?” but in “What is the question?”. 

A crucial feature of an analogy in mathematics is that it is largely not between objects but between rclntloiiM 
between objects. So in the example mentioned above there is no direct analogy between knots and numbriM, 
but you can add knots and multiply numbers. The laws for adding knots (commutativity, associativity, /om, 
prime, ...) have analogies to the laws for multiplying numbers (with zero replaced by 1). 

An advantage of this notion of analogy is that it can be easily appreciated by non mathematicians. Th<> ml«M 

2 + 3 = 3 -|- 2 and 2 x 3 = 3 x 2 are clearly analogous. Thus one can convey that the process of abstrad ion Im 
actually the process of recognising and then exploring patterns and analogies. It is a fundamental method ln 
mathematics and indeed in science and thought. 

The advantages of abstraction are at least threefold: 

• covering many examples by one theory; 

• developing a theory which can be applied to new examples as they arise; 

• simplifying proofs. 

The last advantage may be surprising to you. It arises because, in trying to see why something is truc, om 
seeks out the essential, and tries to discard the inessential. This often involves the process of abstraction mid 
generalisation, and allows one to see more clearly what is going on. 

Let us take a simple example. A prime number is defined to be a (positive) integer which is not expressibl<- iim 
a product of two other positive integers neither of which is 1. The classic argument that any positive wliul. 
nrnnber has a factorisation as a product of prime numbers is then something as follows: if n is given to us, It 
is either prime or it is not. If it is prime, we stop and relax; if not then it can be written a s n = ab where </, l> 
are less than n, and we repeat, cascading down to get the result. The process stops because eventually llie 
factors get too small. 

Thinking about this, we can use the analogy of knots and numbers hinted at above to put forward a delinil i.m 
of a ‘prime knot’. A knot is prime if it cannot be expressed as a sum of two non-trivial knots. The aimlogv 
suggests that any knot should decompose as a sum of prime knots. All seems to work well but how do we kimw 
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thc ‘cascade’ terminates? Trying a similar proof in a different situation clarifies and emphasises the things 
t.hat made the proof for numbers work. What you need is some invariant number, i(K), defined for knots 
so that i of the unknot is 0 and conversely, and if K = L + M, non-trivially, then i(L),i(M) < i(K). Such 
invariants do exist*, so a moment’s thought shows the cascade must stop eventually and the decomposition 
theorem works. 

The two proofs are clearly ‘the same’. The important point to note in any abstraction from these is the role 
of the measure of something that might be called ‘size’ either ‘as is’ in the number case or measured by i(K). 
We could go further and abstract the essential structure, giving lots of additional examples of its application. 
We will mention the case of polynomials where ‘prime’ polynomials are called ‘irreducible’ and the size is 
given by ‘degree’. 

The process of twigging a particular proof, and then seeing how that insight might be used in other situations, 
is one way in which mathematics progresses. Sometimes one has a proof in search of a theorem! That is, the 
proof would work if certain gadgets existed, but they are not available. Trying to construct gadgets to give 
cxistence to a proof has advantages, since the aim is clear, even if the theorems which would result, and their 
conditions, are not. The construction of such gadgets can open new worlds of mathematical structures. An 
important phrase in the progress of mathematics is “What if?”. 

The original idea for a proof may be applied elsewhere through analogy. This illustrates that mathematical 
progress is not a mystery, open to a few geniuses: mathematicians apply many basic and common methods 
of discovery, but to their own material. 

()f course, analogy is also at the heart of the modelling process as used in Applied Mathematics. Even in 
the origins of Newton’s work on motion, there was analogy: to model the position of a particle by three real 
tunctions of time is exactly an analogy between a ‘real-life’ situation and a mathematical one. Analogies are 
rarely exact and exploring the limits of them is another source of ideas for pushing mathematics into new 
tcrritory. 

What are “concepts”, as referred to by Wigner? An example of a concept is distance, say between towns. We 
tlien see that concepts are not things, but describe for us relations between things, in a convenient way. The 
progress of mathematics is marked by the finding of important concepts and their properties. Some concepts 
f<uniliar to the public are: 

length, area, volume, addition, zero, time, speed, velocity, mass, force, random, function, ... 

Students of mathematics will know many more! 

Now we can see again that analogies are usually not between things themselves, but between the relations 
among things. Knots are not analogous to numbers, but the relation between three knots given by addition 
has analogies to the relation between three numbers given by multiplication. We see a similarity of pattern. 

Curiously, the notions of concept, analogy, pattern, themselves have some relationship. What is it, precisely? 
Could there be a mathematics of this? 


2 Training for Professional Mathematics? 

Answers to the questions of what is mathematics and what are the reasons for its success should inAuence 
the teaching of mathematics. This is analogous to the fact that a musician is expected to be taught not only 
tochnique but also musicianship: both are needed. It is therefore interesting to look at aims in other areas of 
study. 

Here are the aims which have been given for a course in design: 


*You can use genus or bridge number as suitable invariants here. 
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1. To teach students the principles of good design; 

2. To encourage independence and creativity; 

3. To give students a range of practical skills so that they can apply the principles of good design in «i* 
employment situation. 

Is there something here from which mathematics degree courses can learn? Is it a reasonable aim loi n 
mathematics course to replace in the above the word “design” by the word “mathematics”? If not, wliy iiui 

The report [7] gives employers’ views that mathematics graduates are not good at problem formuliitioii 
planning, work evaluation and communication. The report [5] analyses skills that mathematics degrern «1« • 
teach. 

A common statement is that there is no agreement on what constitutes ‘good mathematics’. This is pui t «•! 
the point! We do not want to follow the argument, sometimes put, that ‘top mathematics is what is cloiie liy 
top mathematicians’, since that is not only circular but also a cop-out. We do want to encourage indivi<lnitl 
judgement and creativity. We do want students to be able to evaluate, in various modes, what they Imv«- 
learned. 

For some, the main fascination in mathematics is the challenge of problems. Certainly, the solution ol n 
famous problem will give the solver fame, at least in the mathematical world. Yet problems can b<; hUIihI 
only at a given level of conceptualisation; so others see the progress of mathematics as strongly involving lln 
development of a rigorous language, involving interlinked concepts which also allow the }ormulation of »u •* 
problems. It can be argued that it is the development of such a language which has been the main contribii! lou 
of mathematics to culture, science and technology over the centuries. Stanislaw Ulam told Ronnie Drowii lu 
1964 that taking up the challenge of famous problems may in fact distract young people from developing lln 
mathematics which is most appropriate to them. It is interesting that someone as good as Ulam should iiinln 
this point. 

Mathematics is not only about doing difficult things, but also providing the framework to make dillinill 
things easy (thus giving new opportunities for difficult tasks!). As Grothendieck wrote to Ronnie Brown ( |(l| 
5/5/1982): “The introduction of the cipher 0 or the group concept was general nonsense too, and matheiiml 1« <» 
was more or less stagnating for thousands of years because nobody was around to take such childish stepn 

In this direction of developing language, we can usefully quote Rota [8, p.48]: 

“What can you prove with exterior algebra that you cannot prove without it?” Whenever you hear 
this question raised about some new piece of mathematics, be assured that you are likely to be in 
the presence of something important. In my time, I have heard it repeated for random variables. 
Laurent Schwartz’ theory of distributions, ideles and Grothendieck’s schemes, to mention only a 
few. A proper retort might be: “You are right. There is nothing in yesterday’s mathematics tlial. 
could not also be proved without it. Exterior algebra is not meant to prove old facts, it is meant, to 
disclose a new world. Disclosing new worlds is as worthwhile a mathematical enterprise as proving 
old conjectures.” 

One problem is that there is no single or easy answer to the question “What is good mathematics?” h w 
students are given opportunity or language for any answer. But for someone who loves, or teaches, the hiiIiJih l 
it is a key question. 

Finally we give a small extract from another letter of Alexander Grothendieck to Ronnie Brown: 

The question you raise “how can such a formulation lead to computations” doesn’t bother mr 
in the least! Throughout my whole life as a mathematician, the possibility of making explicit, 
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elegant computations has always come out by itself, as a byproduct of a thorough conceptual 
imderstanding of what was going on. Thus I never bothered about whether what would come out 
would be suitable for this or that, but just tried to understand - and it always turned out that 
imderstanding was all that mattered. ([6],12/04/1983) 

It is clear that we are raising more questions than we are answering! 
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Problems Drive 2005 

Yicky Neale* 


1. A partridge in a pear tree 

Find the first three numbers (greater than 1) that are simultaneously square and triangular. 

2. Two turtle doves 

Five mathematicians, each from a different Cambridge college, have recently proved new theorems in different 
areas of maths. Following other examples in mathematics, each has selected a famous mathematician unrelated to 
his theorem and named his theorem after him. Using the clues below, work out the names of the mathematicians, 
from which college they come, what their theorem is called, and what sort of mathematics it is. The first names 
are Alfred, Boris, Charlie, Derek and Eric. The last names are Richards, Smith, Taylor, Unwin and Vickers. The 
Cambridge colleges are Christ’s, Emmanuel, Peterhouse, St. John’s and Trinity. The theorems are named after 
Gauss, Hamilton, Jacobi, Klein and Lagrange, and are in the broad areas of Algebra, Analysis, Combinatorics, 
Logic and Number Theory. 

(a) Eric is not at Trinity. Richards’ new result is in Logic. Smith named his theorem after Gauss. 

(b) Boris, who is not at Trinity, named his theorem after his hero Jacobi. The theorem from Emmanuel is not 
named after Hainilton, but was discovered by Taylor. Smith did not find a result in Combinatorics and is 
not at St. John’s. 


*Trinity College, Cambridge. 
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(c) Eric’s surname is not Vickers. Derek did not name his theorem after Klein. The new result. ku <iwii 
Hamilton’s Theorem was not discovered at Christ’s. 

(d) The five theorems are represented by: Lagrange’s Theorem, the result found by Unwin, the discovory fi<«H 
Trinity, the result in Algebra, and Charlie’s new result. 

(e) The result associated with St. John’s is algebraic but was not found by Derek. The result in Analynln w«« 
named after Lagrange. Eric’s surname is not Taylor. 

(f) Alfred’s result is not in Number Theory. Charlie Richards is not from Peterhouse. 


Fill in the table below: 


First name 

Surname 

College 

Mathematician 

Area of Maths 

Alfred 





Boris 





Charlie 





Derek 





Eric 






3. Three French hens 

Find the next term in each of the following sequences: 

(i) 2, 6, 30, 210, 2310, 30030, 510510, 9699690, ??? 

(ii) 3, 3, 5, 4, 4, 3, 5, 5, 4, 3, ??? 

(iii) 1, 5, 21, 85, 341, 1365, 5461, 21845, ??? 

(iv) 3, 9, 31, 99, 316, 999, 3162, 9999, 31622, 99999, ??? 

(v) 3, 7, 15, 1, 292, 1, 1, 1, 2, 1, ??? 

(vi) 2, 4, 16, 25, 6, 3, 9, 81, 656, 43033, ??? 


4. Four calling birds 

Find a 4 x 4 symmetric matrix that contains each of the digits 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 and has determlimn! I 

5. Five gold rings 

Below is a list of names of curves, and a list containing an example of each. Match them up. 

(i) y(x 2 + 4) = 8 

(ii) r = cos(n0) 

( iJi ) r = C col(0) 

(iv) x = asin(6t + c), y = sin (t) 

(v) r 2 = cos(20) 

(vi) x 3 + y 3 = 3xy 

(vii) r = 1 
(viii) r = 0 

(ix) x$ + y% = 1 

(x) x = ycot(y) 


(a) Right Strophoid 

(b) Rose 

(c) Quadratrix of Hippias 

(d) Lituus 

(e) Witch of Agnesi 

(f) Lemniscate of Bernoulli 

(g) Archimedes’ Spiral 

(h) Astroid 

(i) Lissajous 

(j) Circle 

(k) Folium of Descartes 

(l) Deltoid 


: 7 o 


(xii) x = 2 cos (t) + cos(2t) 
y = 2 sin(t) - sin(2t) 

6. Six geese a-laying 

In the expression FOUR + FIVE = NINE, each letter represents one of the digits between 0 and 9 ln< limlv»* 
(and no two letters represent the same digit). If FIVE is prime and NINE is composite, your answ<>r nIkhiIiI 
be FINE. 
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! Snwn swans a-swimming 

rtiul 

/ (5sin 4 xcos 9 x(l — 3sin 2 a:) + 6)drc. 

J o 

m i:„,ld maids a-milking 

r,xm:tly four of the following statements are false. Which? 

(i) Statement (ii) is false. 

(ii) Statement (iii) is false. 

(iii) Exactly one of statements (vi), (x) is true. 

(iv) The sum of the numbers of the false statements is 22. 

(v) Exactly two of the statements (i)-(iv) are false. 

(vi) Exactly three of the false statements have odd numbers. 

(vii) Exactly three of the statements (i)-(vi) are false. 

(viii) Exactly two of the false statements have odd numbers. 

(ix) Four of the statements (i)-(viii) are false. 

(x) At least one of the false statements has an odd number. 


Ninr. ladies dancing 

('omplete the following crossnumber. Each of the digits 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 is used, no answer starts with 
a zero, and each answer is palindromic. In addition, each answer is divisible by its clue number. Each clue 
iudicates t he sum of the digits of tha t answer. 


ACROSS 

DOWN 

1. 20 

1. 30 

4. 17 

2. 23 

5. 26 

3. 24 


Iii Tcn lords a-leaping 

AQ SR VG IG NY QO IM BZ DN KH PW XY NX TI GI QM NI NK ZI QO FK GT OT EN VI PG RA PQ 
K Y? 

(Ilint.: No cheating!) 

11 Klcven pipers piping 

Tliree discs, each of radius 2, are arranged in the plane such that their centres are at (1,0), (—1,0), and (0, a/3). 
I ’ind and evaluate to 10 decimal places the area of the region covered by all three discs. 

17 iwchie drummers drumming 

Km h string of letters below consists of the surnames of three Fields medallists. Identify thesc surnames. 

(i) AADDFHHLLNNOOOORRSST 

(ii) AAABBBEEHIIIKMORRTY 

(iii) AEEEFGIILLLNNQRRSSTU 

(iv) AEEGHLMNOORRSSSTTUW 
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Problems Drive 2006 

Jenny Gardner and Paul Jefferys* 


Question 1 

Baker, Gowers, Leader, Lister, and Wilson are all lecturers, and they lecture distinct subjects from Algebra, AimlynU, 
Combinatorics, Geometry, and Number Theory. They each lecture on a diSerent week day (i.e. Monday to Friday) nmt 
they also release lecture notes pertaining to their lectures. These are published on distinct week days in the 1(17 luilir 
period between pairs of lectures. They each lecture at a distinct time which is one of 9, 10, 11, 12, or lpm. Glveii llu< 
clues below, determine what subject each lectures, on which day they lecture it, at what time, and when they releime 
their notes. 

No lecturer releases his notes on the same day as he lectures, but students are comforted by the fact that the combl 
natorics lecturer puts his notes up the day after his lectures. 

The nine o’clock and one o’clock lectures are on successive days - neither of which is adjacent to a weekend. 

Professor Wilson likes to take long weekends, so does not lecture on Monday or Eriday. These days are taken l»y 
Professors Leader and Gowers instead. 

Both the number theorist and the geometer post their notes online in the week after that in which the lecture occurred. 
The analyst does not lecture in the mornings. In contrast, Professor Wilson lectures at 9a.m. 

The lecturer releasing his notes on Mondays lectures at the latest time, whilst the lecturer lecturing the dny aft.er 
Professor Lister lectures at the earliest time. 

Professor Gowers lectures a subject beginning with the letter ‘A’, whilst the number theorist lectures on a Priday. 

Professor Baker lectures later in the week than Professor Lister, and they each release their notes on eithcr side of tlio 
weekend. 

Algebra is lectured at lOa.m. 

On Tuesday, Professor Leader releases his notes, and tliere is a 12 o’clock lecture. 


Question 2 

Match up the mathematicians with their year of birth. 

Mathematicians: Dirichlet, Fermat, Godel, Gaufi, Archimedes, Poincarĕ, Lorentz, Newton, Cantor, Euler, Rienmiin, 
Galois. 

Year: 1854, 1805, 1811, 1707, 1906, 1643, 1845, 1601, 1777, 287 BC, 1826, 1853. 


Question 3 

A pentagon is inscribed in a circle of radius 325. It has sides of lengths 390, 520, 250 and 182 (and, of course one ol ln i 
length). Find its area. 


'Trinity College, Cambridge 
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< iu<\stion 4 

I ••iii prisoners each have a picture taken. These pictures are placed inside four boxes, marked with the numbers 1 to 
I < >n rach day, the pictures are randomly assigned to the boxes (in a bijective fashion). The prisoners are then taken 
iti < iii ii to the room containing the boxes, and are allowed to look inside a box of their choice. If the photo which they 
mm' Im l lu»ir photo, they are said to be successful. Otherwise, they may choose another box to look in. If the photo in 
iIiIm ncmtid box is a picture of themself they are said to be successful. If not, they are a failure. If all prisoners are 

.*’HHful, they are set free. The prisoners may meet beforehand to formulate a strategy, but no communication is 

I"tnnllilc* during the choosing (i.e. later prisoners do not know whether earlier prisoners were successful, or which boxes 
iIm v luokcd in.) Describe a deterministic strategy giving the prisoners the highest possible chance of freedom.* 


<iuestion 5 


I ind ilie Umgth of the shortest path from the top left corner to the bottom right corner. (i.e. the path with the least 
'•iini of integers along the edges.) 


149642226 

9328171675 

(Wh-O- 

4 7 1 8 9 2 7 6 1 3 

6 3 7 2 9 7 5 4 2 8 

8 7 6 4 9 1 6 4 6 1 

2 7 8 6 2 5 1 2 4 7 

973637 5145 

(>M>mW>M>mW^^ 

7 8 2 1 9 5 2 4 

CMMT>-Mr>-Mr>-M"H^^ 

2 6 6 9 2 1 1 4 



‘Im iHcation: The highest possible chance of freedom on each particular day. 
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Question 6 

Paul was asked to solve the number puzzle ABCDE + BCDEA = CDEAB, where each letter is a distinct digit in basc 
10. Unfortunately, no solution existed, so he replaced the last digit, then last and second-last, and so on, of the RHS, 
until a unique solution existed. (i.e. CDEAB became CDEAZ became CDEYZ became CDXYZ...) What was thi.s 
unique solution? 


Question 7 


We dehne functions / and g from the non-negative integers to the non-negative integers as follows: 


/( 0 ) 
g(3n + k ) 
f{3n + k) 


= 0(0) = 0 

= g(n) + k 2 for 0 < k < 2 and n a non-negative integer 
= f(n) + g(n) + g(k) for 0 < k < 2 and n a non-negative integer. 


What is /(2006)? 


Question 8 

In bumps, eighteen rowing boats line up along a river. They then race down the river, aiming to bump the boat in 
front of them, and not be bumped by the boat behind them. They may bump only the boat immediately ahead of 
them on the river, and may not overtake. If two boats do bump, they are said to have bumped out, and pull in to 
the bank. So if the two boats immediately ahead of you bump out, you will then be trying to bump the boat, which 
started three positions ahead of you.* If a boat crossed the hnish line without being involved in any bumps, it is said 
to have rowed over. If two boats do bump out, they swap starting positions for the following day. Given a starting 
order, how many possible starting orders are there for the next day? 


Question 9 

Solve the following cross number puzzle. All unclued numbers are primes. 


1 

2 

3 

4 

5 

6 



9 


10 

11 


12 



13 

14 



15 


16 




Across 

1 Power of 2 
9 Fibonacci Number 

10 Square containing only two different digits 


tClarihcation: This is intended to be the standard rules, so double overbumps, triple overbumps etc. are allowed. 
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l i Siim of two cubes 

I '• I <(‘iist x (> 1 ) such that x 2 — 32 y 2 = 1 has an integer solution for y 
li. Palindrome 

I >wn 

i llrlp! 

Pnlindromic square whose first two digits are the same 
<i Ihwerse of a cube 

II A prime whose reverse and digit sum are also primes 
I 1 Sum of two squares of primes 

i l.t llud the reverse of a number, reverse the order of the digits; to find the digit sum, add up all the digits (always 
w.n klug base 10).] 


(^uostion 10 

I 1 11 <I l li(> roots of 64x 6 — 112x 4 + 56x 2 — 7. 


<iuestion 11 


I lnd I.1 k» next three terms in the following sequences: 

(ii) 6,28,496,... 

(I.) 1,2,5,13,89,... 

(.) 1,2,6,42,62,102,... 

(d) 287,325,334,336,364,365,... 

(<•) 4,4,4,9,9,4,9,9,16,16,64,... 


(^uostion 12 


U i li r down a positive integer. The team writing down the smallest positive integer which is not written down by any 
. .11 n • i team is given one mark. 
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The distribution of roots of a polynomial 


Zhibin Liang* 


1 Introduction 

For a quadratic polynomial ax 2 + bx + c over C, it is well known that the roots are given by the formula 
x = (—b ± y/b 2 — 4ac)/2a. Unfortunately, for a general polynomial f(x) G C[x] of degree n > 5, no such 
formula exists. However, in many situations we still wish to get as much information as possible about the 
roots of a given polynomial f(x). Often we can obtain numerical values of a root by iteration. Bernoulli’s 
method says that if we have a point close enough to some root of f(x), we may use it as an initial point for 
the iteration. In order to decide whether a point is indeed sufficiently close to any root of f(x), it is useful 
to look at the distribution of the roots. Here we briefly introduce a way of computing the number of roots of 
any given polynomial within any given rectangular region in the complex plane. After recalling some classical 
results in Section 2, we present original work in Sections 3 and 4. 


2 The multiplicity of roots 

Let 

f(x) = x n + a\x n ~ l + a 2 x n ~ 2 H-h a n -\x + a n ( 1 ) 

be a polynomial defined over a field K, and 

f'(x) = nx n ~ x + (n - l)a\x n ~ 2 H-f a n -i ( 2 ) 

be the derivative of f(x). We have: 

Theorem 1. 7 is a repeated root of f(x) if and only if ^ is a common root of f'(x) and f(x). 

Theorem 2. f(x) has at least one repeated root if and only if gcd(f(x), f'(x)) ± 1, where gcd denotes the 
greatest common divisor. f(x) has roots of multiplicity k > 1 if and only if 

gcd(/(x), /'(*), /"(*),..., f k -\x)) * 1. (3) 


To test whether f(x) and f'(x) have a non-trivial common factor, we calculate the determinant of the asso- 
ciated Sylvester Matrix: 

Theorem 3. gcd (f(x),f'(x)) ± 1 if and only if the determinant ofthe associated Syluester Matrix is non-zero. 


Here, the Sylvester Matrix associated to f(x) and f'(x) is defined as 



1 

ai 


a n 0 ... 


0 

1 


a n —1 a n 


0 


1 ai 

a 2 ... a n _i 


n 

(n — l)ai ... 

... a n _1 

0 . 


0 

n 

... 2 a n _2 

a-n-l . 


0 


n 

(n l)ai ... 2a n — 2 


*LMAM, Department of Mathematics, Peking University, Beijing, P.R.China, 100871. 
E-mail: liangzhibin@water.pku.edu.cn 


0 > 

0 

a n 

0 

0 

fln_1 / (2n—l)x(2n—1) 
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i The distribution of real roots 


I < i x n + aix n ~ 1 +a 2 X n ~ 2 -ha„_ix+a n with a* G R (1 < i < n). The Erobenius Matrix associated 

t<* /(. 1 :) is dehned as 



( o 

0 

... 0 

-a n > 


1 

0 

... 0 

a n _ i 

M f := 

0 

1 

... o 

—a n _ 2 


V o 

0 

... 1 

-ai / 


I <m ndditional information about the Erobenius Matrix see [2]. 


\V< delinc the discriminant matrix Hf associated to f(x) as the n x n matrix with {i, j)-coefficient given by 

:= (4) 

I • 1 a 1 , <Y 2 ,..., ot n (not necessarily distinct) be all the roots of f{x). A simple argument shows that 

Tr(M/«- 2 ) = <*k i+i ~ 2 - (5) 

ln In<'l, let J be the Jordan Normal Form of Mf \ then there exists a T E GL n { C) such that M/ = T _1 JT. 
1 1•<’ diagonal entries of J are a* (1 < i < n), hence for any non-negative integer k, the diagonal entries of J k 
.<if (1 < i < n). Since Mf k = T _1 J k T and similar matrices have the same eigenvalues, (5) holds. Hence, 

WI< nrr t.liat 

[H,h = f>/«- 2 . (6) 

k =1 

I ln< rcal symmetric matrix Hf dehnes a bilinear form q over M n , 

q(X,Y):=X T H,Y (7) 


«ln-ir X = (a?i,..., x n ) T , Y = (j/i,..., y n ) T G R n and X T denotes the transpose of X. Note that 
= ) nx „ 



/ 1 1 

■ i \ 


/ 1 ai af 

■ «r 1 \ 


ai a 2 

a n 


1 a 2 a| • ■ 

• «r 1 

= 

2 2 

a l «2 " 

• * 2 


1 a 3 a| • ■ 

■ «r 1 


«r 1 «r 1 

• «r 1 ) 


\ 1 < _1 «n ■ 

• <-*/ 

wr liave 


/ n — 1 

\ /n_1 \ 1 



q(X,Y) = j2 

(^yi+iaL) 



h=i 

. \ 4=0 

/ \i=0 /_ 



( 8 ) 


(9) 


I •■! / 1 (/) and T 2 (/) be the positive and negative inertia indices of Hf respectively, and dehne T${f) by 
’•(/): n-Ti{f)-T 2 {f). 


Ilmtiark 4. 

<hh7i Ih.at. 


The definition of n{f) (i = 1,2) is equivalent to saying that M n has a basis t/ 1 ),*/ 2 ),... ,t/ n ) 


q{v^*\v^\ = 0 
q{v('\vW) > 0 
q{v®, t/W) <0 
q{v^\v^) = 0 


if i ± 3, 

if l<i<n{f), 

if n{f) + 1 <i<Ti{f) + T 2 {f), 

if ri{f)+T 2 {f) + l<i<n. 


( 10 ) 
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We can prove: 

Theorem 5. Let f(x) = x n + a\x n ~ l + a 2 X n ~ 2 + • • • + a n _\X + a n € R[a:], and let Hf be the symmetric 
matrix associated to f defined as above. Then f(x) has n(/) — T^(f) distinct real roots and 2 t 2 (/) distinct 
imaginary roots. 

Corollary 6 . Suppose f(x) = x n + ai £ n-1 + a 2 X n ~ 2 H-h a n _\x + a n (n > 2 ) has no repeated roots. Let 

[a,b\ C K be an interual. If f(b) # 0, let ri(x) = /(^^)(1 + x) n and r^(x) = r\(x 2 ). Then f(x) has 
^(^ 1 (^ 2 ) — ^ 2 (^ 2 )) roots over [a,b\. 

Proof. We only have to notice that x = maps [0, + 00 ) into [a,b\. □ 

Remark 7. ///(6) = 0, we only have to consider 


4 The distribution of complex roots 

Let f(x) = x n + aix n_1 + a 2 X n ~ 2 + ••• + a n _ \x + a n € R[x], and assume f(x) has no repeated roots. 
Given a rectangle in the complex plane with vertices A,B,C,D, (without loss of generality we may assume 
that a = Re(i4) = Re(C) < b = R e(B) = R e(D), c = Im(i4) = Im(R) < d = lm(C) = Im (D), where 
a, c G R U {— 00 } and b, d G R U {+ 00 }), we denote the number of roots of f(x) that lie within the rectangle 
by 

N(a, b; c, d) := #{a: € C| f(x) = 0, a < Re(x) < b and c < Im(a:) < d}. 


Since 


N(a, b,c,d) = n — N(— 00 , a; — 00 , d) — N(a, + 00 ; — 00 , c) — N(b, + 00 ; c, + 00 ) — N(—oo, b; d, + 00 ), 

we only need to compute N(-oo,a; - 00 ,d), N(a,+ 00 ; - 00 , c), N(b, + 00 ; c, + 00 ) and N(-oo,b;d, + 00 ). Now 
note that when 6 < 0 , by complex conjugation we have 


N(a, + 00 ; b, + 00 ) = N(a, + 00 ; — 00 , -b), ( 11 ) 

N(-oo,a;b,+oo) = N(-oo,a;-oo,—b), ( 12 ) 

N(a, + 00 ;— 00 , 6 ) = N(a, + 00 ; - 6 , + 00 ), (13) 

N(—oo,a;b,+oo) = N(—oo,a;—oo,—b). (14) 


So we may assume b > 0. 

Thus we seek an algorithm for computing N(— 00 , u; — 00 , v), N(u, + 00 ; — 00 , v), N(u, + 00 ; v, + 00 ) and 
N(— 00 , u; v, + 00 ) for any given real numbers u, v. For simplicity, we assume the following: 

v > 0, (15) 

#{x € C| f(x) = 0, and Re(a:) = u} = #{a: G C|/(a:) = 0, and Im(a:) = v} = 0, (16) 

and 

#{x € C| f(x) = 0 , and Re(x) = 0 } = 0 . (17) 


In fact, whenever v # 0 we can get to (15) via complex conjugation (as seen above) and the case of v = 0 is 
trivial. The assumptions of (16) and (17) are justihed by applying a small translation. 

Write 

f(x + yl) = g(x, y) + h(x, y)I, 
where g(x,y),h(x,y) € R[x,y] and I = \^-T. 
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<■ 'W «Irlino 


I > 11 


Ni=N,(f) =: 

#{(x,y)\f(x + yl) = 0,x > u} 


(18) 

N 2 = N 2 (f) =: 

#{(x, y)\f(x + yl) = 0,y> v} 


(19) 

N 3 = N 3 (f) =: 

#{(^» y)\f(x + yi) = 0 , (x - u)(y - v) > 0} 

- arctan } 

(20) 

N 4 =N 4 (f) =: 

#{z G C|/( 2 ) = 0, arctan < arg(^) < 7 r 

(21) 


K,iv<ui positive number k. For simplicity, we also assume 


#{z G C| f(z) = 0, and arg( 2 ) = arctan 



or 7 r — arctan 



( 22 ) 


Witir / = {g{x,y),h(x,y)) for the ideal generated by g and h in M[a;, y]. Assume ai (i = 1,2,3,4) are four 
- tiilirddings of R[x] into M[x,y] dehned by 

G 1 (x) = X, 

°2(x) - 2 /, 

a 3 (x) = (x-u)(y -v), 

Mlltl 

a 4 (x) = (x-y)(x + y). 

Am 1 (I) is principal, we denote its generator by fi(x) (for £ = 1,2,3,4). We can obtain fi(x) by computing 
11 " < Jrobner basis of 1; see [ 1 ]. 

I • 1 A/, bc the Erobenius matrix associated to fi(x) where i = 1,2,3,4. We now state three conditions which 
*• will refer to in the next theorem: 


ll I) imy two distinct roots of f(x) have different imaginary parts and different real parts unless they are 
ronjugate to each other. 

1 1 Ibr any two distinct roots 71 , 72 of f(x), we have 

Re(7i) 2 - /m(7i) 2 # Re(7 2 ) 2 - /m(7 2 ) 2 . 

1 1 ■'») f(x)f(—x) has no repeated roots, and for any two distinct roots 71 = + j3\I, 72 = a 2 + /? 2 / of f(x) 

which are not conjugate to each other, we have 

Q!i + k 2 Pi # a 2 + k 2 /3 2 . 

I Imorom 8 . (1) If f(x) satisjies (Fl), then 7 G C is a complex root of f(x) if and only if Re(^) is a real 

mot of /1 (x). 

{'*) lf f(x) satisfies (Fl), then 7 G C\M is a root of f(x) if and only if Im(^) is a real non-zero root of 
h(x). 

(t) lf f(x) satisfies (F2), then 7 € C is a complex root of f(x) if and only if (Re( 7 ) — u)(Im( 7 ) — v) is a 
mil root of /3 (x). 

I i) lf f(x) satisfies (F3), then 7 G C is a complex root of f(x) if and only if (Re( 7 ) — fc/m( 7 ))(Re( 7 ) + 
A /711(7)) o real root of f 4 (x). 


I • 1 

F(x,6) := f(e">)f(e- ,e ), 

» Ih m' 0 e ( 0 , |) is an angle. We regard 6 as a parameter, and F(x,6) as a function of x. 


(23) 
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Proposition 9. There are finitely many 6 € (0, such that F(x,6) does not satisfy (Fl), (F2) or (F3). 
Theorem 10. There exists a 6 > 0 such that wheneuer 6 € (0,£), then F(x,6) satisfi.es (Fl), (F2) and 

Ni(F(x,6)) = 2Ni(f(x)), i = 1,2,3,4. (24) 


Assume 6 is sufficiently small. Then by Theorem 10, F(x,6) satishes (Fl), (F2) and 

Ni(F(x,6)) = 2Ni(f(x)). (25) 

Let Fi(x,6)(i = 1,2,3,4) be the polynomials corresponding to the fi via (23). Dehne 

Gi(x,6) = Fi(x 2 ,6) 


and let Hi,o be the discriminant matrix associated to Gi as in (4). Let L^j(6) (j = 1,2, ...,4n) be the 4n 
ordered principal minors of Hi o. 


Let 


m itj = inf A|L i ,/*>(0) = 0 and i i ,/ lt+1) (0) £ 0} 


and let A t (j) be the sign of Ljj"’' ,)+1) (0), i.e. A,(j) = 1 if Ljj 3 m '' ,)+1) (0) > 0, and A ,(j) = —1 if Ljj”*‘ ,,)+1) (0) < 
0. As F(x,6) satishes (Fl) and (F2), by Theorem 8, we deduce that the the number of real roots of Fi(x,6) 
is equal to \(r\(Hi,o) — T 2 (H it o)), which is equal to half the number of sign changes of A i(j), where j runs 
through 1,2,... ,4n. 
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How anyone can prove Euler’s Formula 

Nathan Bowler* 


1 Introduction 

Sometimes it is more instructive to prove a single simple theorem in many different ways than it is to prove 
many different theorems in similar ways. A case in point is Euler’s formula, which, although simple, can be 
proved in a variety of ways illustrating many of the major techniques of Euclidean geometry. After a short 
geometrical primer and discussion of the formula, each technique is outlined and applied to give a new proof. 


2 The setup 

The formula refers to a distinguished triangle; throughout the article I shall refer to the vertices of this triangle 
a s A, B and C, the angles at those vertices a s a, (3 and 7 , and the lengths of the sides opposite to them as a, 
b and c respectively, as in Figure 1. A denotes the area of the triangle. I shall refer to the circumcircle as T 1 
and to its centre and radius as O and R respectively. Similarly, T 2 denotes the incircle and I and r denote 


'Trinity College, Cambridge. 
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< ntr<> and radius respectively. I shall use directed distances 
Imsliiiig. The tollowing results will be used without proof: 

a _ b 
sin a sin (3 

A 


A 4 R 


— = 2 R 
sin^ 

\r{a + b + c) 
abc 


and angles wherever I can, to avoid needless 

(The sine rule) (1) 

( 2 ) 

(3) 



Figure 1: The basic diagram 


.1 The Formula 

11 lormula itself is very simple; it states that OI 2 = R 2 - 2 Rr. Despite this simplicity, it is remarkable 
iii ihm> ways. Firstly, it makes no mention of the sides or the angles of the triangle itself. The details of 
i ln nr<* <<xplored more fully in section 6, but it is a common phenomenon in mathematics that a formula or 
111 < i ii i>in wliich fails to mention the underlying quantities is more interesting than one which does rely on them. 

.ndly, it connects the incircle and circmncircle. A lot of modern triangle geometry establishes strong links 

l.. iw<*<m the circumcircle, orthocentre, centroid, nine point circle and other such friendly things, but only 
I. ii. i lm< h’s theorem competes with this formula in relating this crowd, in a simple way, to the more austere 
iin u«l<>. Tliirdly, it may be proved in a wide variety of ways. These ways do really seem to be essentially 
dlMlliirt, unlike so many ‘varied’ proofs, where a few moments’ thought reveals that the imderlying ideas are 
lu.llnl ingiiishable. I have space to present only a representative sample here. 
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4 The classical proof 

As with so many classical proofs, it is necessary to begin by adding a few construction lines to the diagram. 
Let L, M and N be the midpoints of the arcs BC, CA and AB respectively. Then using the theorem on 
angles subtending the same chord, it is easy to fill in all the angles shown in Figure 2. In particular, AL is the 
angle bisector of BAC, on which I is known to lie. Then by symmetry AL, BM and CN are concurrent at I. 
By considering the angles and the common side LM, triangles ILM and CLM are seen to be congruent. In 
particular, IL = CL and all the other length relationships in the figure follow similarly. 

In light of the intersecting chords theorem, it is traditional to define the power p(X, T) of a point X with 
respect to a circle T to be the common value of —XC.XD shared by all chords CD through X. If T has centre O 
and radius R, by considering a diameter through X we may show that p(X, T) = —(OX - R)(OX + R) = 
R 2 — OX 2 . So Euler’s formula is equivalent to p(I , IT) = 2 Rr. This may be proved from Figure 2 in a number 
of ways. Perhaps the simplest is like this: 

Let P be the base of the perpendicular from I to AC, so that IP = r. 
p(I,Ti) = AI.IL 

= by considering triangle AIP 

= 2 Rr by the sine rule applied to triangle ALC 



Figure 2: Some useful constructions 

This proof is charming, but has some small imperfections. Firstly, it has ‘thrown away the ladder’; there is no 
motivation for the cunning construction employed. Because of this it does not convey any intuition as to why 
such a result should hold. This is illustrated by the way the symmetry of the formula appears magically in 
the final step; it is not clear how it is given by such an asymmetric approach. On the other hand, the initial 
construction is very generally useful. I is not only the incentre of ABC , it is the orthocentre of LMN, which 
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imilar to the excentral triangle of ABC. To put it another way, ABC is similar to the pedal triangle 
/»/ / of LMN with a scale factor of 2 about I. These relationships mean it comes up quite often in proofs of 
• i lniiglr lacts. For example, it may also be used to prove the nine-point circle theorem or as part of a purely 
■ -•mrtiic proof of Feuerbach’s theorem. 


U A proof by inversion 

Imi-i.sion is an acquired taste, but well worth the effort. It relies on the following slightly odd dehnition. 

• im ii a circle T with centre P and radius r, and a point A distinct from P, we define the inverse A ! of A 
«11 1 1 rcspect to r to be the unique point on the ray PA with PA.PA' = r 2 . It is usual to fix the circle with 
i< -i|M*ct to which inversion will take place, and to denote the operation by '. For example the inverse of a 
1-11111 or set of points S would be denoted S'. Inversion has several remarkable properties. It is self inverse; 

• linl is A" = A for any A. It preserves the angles between curves. The inverse of any circle or line not passing 

• lnoiigh P is a circle; that of any circle or line through P is a line. I shall prove only that circles not through 
l' lnvcrt to circles; the other cases are equally simple. Let circle S not pass through P, and let the line l 
llnuiigli P meet S in X and Y. Then PX.PY = -p(P, S ), so = ^p}s) = TY- Thus S' is obtained from 

• I *v scaling by a factor of p (p}s) • This gives the further result that ratio of the radius of S' to that of S is 
( .p , 7 ^ |, which will be useful later. 



bigure 3: A Aattened parallelepiped showing A'B'C' has radius \r (all marked lengths equal \r) 

I lic iuniii difficulty when attempting a proof by inversion is to decide in which circle to invert. In this case it 
i iii iim out, that the correct choice is the incircle, T 2 - Let P, Q and T be the points of tangency of the incircle 
wiili HC, CA and AB. AQIT is cyclic, so A' lies on QT. By symmetry A! is the midpoint of QT. Similar 
i nicinciits may be made about B' and C', so A'B'C' is the medial triangle of PQT. Thus Ti, the circumcircle 
- -l \' li'C, has radius \r. Another way to see this is to consider the pretty construction in Figure 3. Applying 
iln linnmla from the previous paragraph, ^r = | /~, ri ) 1 -^ so that = 2 rR as required. If you are 

ilmit ically following the sign changes, note that I have used the fact that / is interior to ABC and so to T\. 
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This proof has a pleasing symmetry, but it seems as magical and unmotivated as the previous one. This magic 
is purely the magic of inversion. 

6 An ugly proof 

The next proof is a bit ugly, but illustrates some useful and pretty ideas and is quite motivated. The first step 
is to note that the formula makes no mention of the triangle itself, but only of the incircle and circumcircle. 
This suggests that the existence of triangles with circmncircle Ti and incircle T 2 is a restrictive property on 
these two circles. More specifically, it suggests: 

Theorem 1. Poncelet’s Porism: Given a pair of circles V 1 and r 2 , if there is a triangle with circumcircle r*i 
and incircle T 2 then for every point P ofT 1 there is such a triangle passing through P. 

It is not hard to derive this from Euler’s formula. In this proof, we shall go the other way: We shall prove the 
porism, then derive Euler’s formula from it. Since there is such a triangle passing through any point, we may 
imagine moving the three vertices in a continuous way so that all three sides remain tangent to the incircle. 
This suggests looking for a speed function on T 1 such that moving the endpoints of a tangent to T 2 at those 
speeds, it remains tangent to T 2 . To put it a little more rigorously, if a chord PQ tangent to T 2 is rotated 
infinitesimally about /, the ratio of the distances travelled by the two endpoints is (infinitesimally far from) 
the ratio of the speeds at the two endpoints. In Figure 4, triangles PP'T and Q'QT are (infinitesimally far 
from being) similar, so that a suitable speed at a point P is the length of the tangent from P to T 2 . Since 
this is true for all infinitesimals, there is some standard e so that there is a suitable triangle containing any 
point within e of A. Now we may extend to the whole of Ti by compactness. Those not happy with playing 
with infinitesimals in this way may wish to convert this argument into more standard calculus. A good first 
step is to define a height function around T 1 by integrating the reciprocal of the speed defined above. It is 
pleasant to note that this idea actually gives us the following more general result: 

Theorem 2. Generalised Poncelet’s Porism: Given an integer n > 2 and a pair of circles Ti and r 2 , if there 
is an n-gon with circumcircle Ti and incircle T 2 then for every point P ofT 1 there is such an n-gon passing 
through P. 

This may, of course, be further generalised, for example to n,m-stars. Now for the nasty bit: Considering 
the above Porism, we need only prove the formula for isosceles triangles. Let ABC be an isosceles triangle 
of height u with BC = 2v and AB = AC = w. Then A = uv so by (2) r = and by (3) 2 R = 

OI = R + r — u so, with some algebra and a couple of applications of Pythagoras’ theorem: 


R 2 - OI 2 


(u — r)(2R + r — u) 

~(v + w — v)(2R + r -u) 

II |2 - n,2 _\ 


V + W 


V + W 
W 2 V 


\w+v- 


W + V 


V + w 
2 Rr 












1 



Figure 4: A rotation of a tangent to T i by infinitesimal angle 6 

7 A physical proof 

Itini ns mathematics produced purely for its beauty often turns out to be useful in the real world, so ideas 
im i nlnd to deal with real-world problems are often stolen and used by pure mathematicians. One example is 

i ln piimllcl axes theorem. This gives a nice way of computing the moment of inertia of a rigid body about an 
mi I ikl rnry axis parallel to one where the computation is easy. I shall only need a toy version. I dehne a rigid 
IhmIv /\ to be a hnite indexed collection of pairs ( Ki,w ■*) G (M 2 ,R) to be thought of as points and weights 
•i tliosc points. I shall only consider rigid bodies of weight 1 (£]* w ? = !)• As I am working in the plane I 
-li.ill s|»<‘nk of the moment of inertia m(K, P ) of a rigid body K about a point P , dehned as Yli w ?(Ki ~ -P) 2 - 

..gcnerally, I define the moment of inertia m(K,L ) of rigid bodies K and L as Yli,j w^Wj^Ki — Lj) 2 . 

Nnw, l.lie parallel axes theorem states that m(K, P) = m(K,K) + (K — P) 2 , where K is the centre of mass 

I l\ , Ihe imique point satisfying w ?K = Yli w ? K^. I shall prove something a little more general: 

m(K,L) = ^2 w ?Wj(K 2 — 2Ki.Lj + L 2 ) 
iJ 

= w?Wj((Ki - 2Ki.K + K 2 ) + (K 2 - 2 K.L + L 2 ) + (L 2 - 2 Li.L + L 2 )) 

iyj 

= m(K,K) + (K -L) 2 +m(L,L) 

I ln lirst way I shall apply this formula is to modify it. We have m(K, K) = 2 m(K, K), giving the wonderfully 

ii rlul generalised parallel axes theorem (GPAT): m(K,L) = |( m(K,K ) +m(L,L)) + (K — L) 2 . 
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A 


C 



Q 


B 


Figure 5: Representing I as a centre of mass 


Now in Figure 5 we have, by the sine rule, that 

BQ _c sin0 si n f c 
QC b sin(7r - 6) sin f b' 

so Q is the centre of mass of the body with weights b and c at B and C respectively. By considering this 
and symmetric results, I is the centre of mass of a body with weights a, b and c at A, B and C. Actually, 
the weights should be - + % +c , a+ b b+c and a+ c b+c to ensure that they sum to one. Now it makes sense to apply 
GPAT to this rigid body K and one with a single point of weight 1 at O. Since all points in K are at a 
distance R from O, we have: 


R 2 = m(K,0) 

= i( m(K,K)+m(0,0)) + (0-K) 2 
_ abc 2 + bca 2 + cab 2 + ^ 2 



(a + b + c) 2 



= 2 Rr + OI 2 by (2) and (3). 

The symmetry and naturality of this proof (at least for those who know GPAT) means it is not subject to the 


same objections as the earlier proofs. But all that algebra leaves a bad savour in my mouth. None of these 
proofs is perfect, but taken all together they give a good view of the theorem and a broad insight into the 
world of basic Euclidean geometry. 
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Doing a Maths PhD in Cambridge? 

Kris Chen* 

' »ti .V" 1 March 2006, the Adams Society of St. John’s College presented a talk “Doing a Maths PhD in 
' .tinln idge?”. Intrigued by the title, I happily went to the talk with lots of questions in mind to ask, hoping 
*llg «mt something useful for any fellow undergrad who shared the same curiosity but couldn’t be there. 

I ln 1 Npcakers of the evening were Anne Kleppe, who had then just hnished her PhD in Supersymmetry 
i I lirnretical Physics), John Harper who is in his third year, specializing in Loewner Evolutions (Probabil- 
n v/Sl oehastics) and David Conlon in his second year doing Ramsey Theory (Combinatorics). 

M..nI of my questions were addressed by the speakers during the talk; some were asked by others in the 

.. I had a chance to ask the remaining questions in a short interview after the talk. The best way to 

i •• eueiil the information to anyone who wasn’t there, I believe, is in the form of Q&A. Here you go: 


Wnr you an undergraduate in Cambridge? Did you do Part III here? 

Iitlni: I was an undergrad at St. John’s College (including Part III). Then I took a year out doing banking 
I" I.starting my PhD. 

A nn«: I did my undergrad at Heidelberg, Germany. I came to Cambridge for Part III and went on doing a 
I'Itl > with the High Energy Physics Group. 

I >uvld: I was at Trinity College, Dublin for my B.A I did Part III too. 


/).» i/ou consider Part III helpful? 

Ittlin: Dehnitely. You investigate more in depth than you do in the first three years of the Tripos. Also it’s 
■ • t llent training in techniques (of tackling problems). 

A iinr: It,’s very helpful but there’s much to go beyond that. 

I >iivi«l: Well, I was into both pure maths and theoretical physics. There happened to be a clash between 
Algebraic Geometry and Quantum Fields in my very first lecture of Part III. I went for AG in the end, and 

• iitled up in Pure rather than Applied. So yeah, Part III is important. 

Whrn did you start thinking of doing/applying for a PhD? What ’s the key step? 

IiiIiii I wasn’t sure initially. I did internships in the City during my undergrad and already had a job offer 
Ih Iuic starting Part III. At the end of my Part III I thought I’d like to do a PhD and people from the 

• I' imrtiiicnt said I could always come back at any stage (but obviously the longer you leave the harder it is, 
tii l Iml you tend to lose the techniques and it’s difficult to get back to the way of thinking). I took a year out 
I" Imc I was sure I wanted to do a PhD. And the key step is to find someone willing to supervise you. 

A iim*: For the High Energy Group, you can’t negotiate anything with them until you get your Part III result. 

• >m c I got my result I had to pick a supervisor and area of research within a week, which is tough... I felt 
I nlinply knew too little to make a choice. I wasn’t very sure then that’s really what I wanted to do, so I 
"I'Iilicd for a different PhD (Computer Sciences) and got an offer too. But in the end I stuck with Theoretical 
I 'liyNics. 

I »i«vi< I: I had always thought I would be going into the areas of Algebraic Topology, Differential Geometry 
•iinl niicIi things. But I took Combinatorics in Part III and loved it more than anything else. When coming to 
l’!il > n|)plications, Professor Leader told me Combinatorics is a relatively difficult subject to get funding for, 
im llmt it’s difficult to extend previous results in this area. But I did get a place in the end (with Professor 

• luwcrs). 


’ Ni-wnham College, Cambridge. 
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And funding? 

John: Funding is crucial. Everything depends on funding. 

Anne: I hear funding is quite generous for Home students ... if you get your place of course. I’m from 
Germany and I got my funding from the Gates Scholarship. 

John: No, it’s not that easy even for Home students. A Distinction isn’t enough. You need a high Distinction 
to secure funding. 

Anne: Of course you can always apply for partial funding, from College for instance... 


How did you pick your research project? 

John: You know some people have been crazy about a problem since they were three ... but it’s not the 
case for most people I suppose. I didn’t really have a clue about my topic initially. It was suggested by my 
supervisor (Dr Norris). 

Anne: My supervisor (Nick Manton) is very good at giving students good, i.e. manageable projects. I was 
very lucky to be given a project straightaway (some supervisors ask you to do lots of reading first without 
giving you a project). However, the project I did in my first year had nothing to do with my later research 
and it wasn’t included in my PhD thesis. 

John: Yeah, same here. I certainly won’t include my first year’s work into the final paper. 

David: Professor Gowers tends to throw really tough problems at you. Some are just too hard to go far! For 
quite a while I thought I wasn’t going anywhere, until my most recent topic, which is related to a problem by 
which I was absolutely fascinated at the age of 15 [grin to John]. I came up with a proof and I’m working on 
the extension of the problem now. 

Did you ever worry that you might have picked the wrong subject/project? 

John/Anne: Well, as said earlier, you can always get a bit nervous at the early stage. 

Anne: But even with the same supervisor it is possible to switch topics. 

What if your project isn’t going anywhere? Do you consider it a waste of time? 

John: Nothing is bound to work. It’s not like a Tripos/Example Sheet question which is guaranteed to have 
an answer ... assuming the person who set the question didn’t mess it up. The answer often depends on how 
you pose the question, and sometimes there might not be an answer. But that’s precisely the interesting bit. 
David: I’ve never worked more than two weeks on a problem. If it wasn’t going anywhere, I ditched it. So, 
yeah, wouldn’t be a waste of time. It’s not good to spend ages on something you have not much clue about ... 
But how do you know whether it’s going anywhere at all in just two weeks? 

David: I have always had a fairly good intuition. Sometimes you just know you don’t have any clue how to 
tackle the problem, in which case I just leave it and switch to others. If there’s a click later, I go back. 

Do you work in a group or alone? 

Anne: That depends on your subject. 

John: Mostly by myself. I do miss the teamwork aspect in banking. 

David: Alone, and that’s the way I like. I prefer my room to the CMS. 

Do you find it challenging? 

John: Of course. The beginning was really tough. It wasn’t easy to pick up things after a year. The Stats 
Lab have a reading group. I was asked to give a presentation not long after I just started my PhD. I looked 
at all those papers and reterences and really hadn’t a clue where to start! But you get trained. 

Anne: I found Part III quite hard and you have to go far beyond that for a PhD. Seminars are classic. I went, 
to them not being able to follow more than five minutes. It’s frust”ating, you know. You just feel stupid. And 
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i . ,m it.sHurc you it will be the case even after you’ve done your PhD. But as you stay longer in academia, you 
i mitic <'xperienced, your appreciation and instinct will get better. You will also get a clearer perception of 
Mrmiiigly unrelated areas link together. 


Iloir unportant is the role of the superuisor? 

ImIiii Vcry. 

\ im«' Y('s, it’s very helpful if your supervisor gives you a good project. When you come up with something, 
ih. s mlvisc you whether it makes sense. They’re not going to check your calculations of course, but most of 
«1 1 . iii lin.vc vcry good instincts. 


//..u' mould you weigh between gift and industry? 

Iiilin: Not, everyone is born to be a great mathematician. You’re certainly not expected to be a great math- 
. iii.it ician straightaway when you start your PhD. Research is a kind of training. 

\ iiii<• ; Whether you get (good) results is not that closely linked to your intelligence. It depends on the nature 
i iln' project, for example, whether it’s manageable (in good time), sensible, etc. It can get depressing when 
ii ilnc.Hidt work. 

I hivid: Even you’re very bright you still have to work hard. But intuition dehnitely helps... 


II,'ii' nnporiant is reading books, joumals and others’ papers? 

Ii.lm Vcry. Unless you’re a genius and you come up with everything yourself. 

A iiim' I dchnitely had to read lots of books when I started working in my area. 

I )nvi(l: I do read a lot but I feel that just thinking about the problem myself is more benehcial. Sometimes 

.. gct conhned by previous work, whereas you might come up with something new and great if you “just 

II" ((iuoting Professor Gowers). 

II Iml your motiuation for doing a PhD? Any plans beyond? 

1.. 1 . 1 . | ourrently don’t intend to stay in academia. Motivation? Searching for answers whose existence is 

1 .. .1 giuiranteed is exciting in itself. The whole process is stimulating. 

A nai«v Theoretical physicists are driven by the belief that the universe is beautiful, and there exists an 
i li liiintc Theory of the Universe. 
l>" i/ou belieue in that? 

\ iiim v Ycs I do. [Smile] It is a belief. As for plans beyond ... I recently got an offer for a research post in 

U( V o. 

I »i,vi<l: I don’t care about applications. I do maths for its own sake. Solving problems in itself is interesting. 
I lt. iniiid exercises... 
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Book Reviews 


Algebra and Geometry 


By Alan F. Beardon Reviewed by Antonio Lei 

Cambridge University Press, 2005 
Paperback (ISBN 0521890497) £22.99 
Hardback (ISBN 052181362X) £50.00 


This is a very well-written and self-contained textbook. The unique approach of the book, which emphasises 
the interaction between algebra and geometry, will no doubt help readers to establish a solid foundation for 
their mathematical studies. The author starts with some basic ideas, and goes on to develop some more 
interesting topics. To help the readers to gain a better understanding, discussions are included before formal 
dehnitions or theorems are introduced. There are also plenty of diagrams, examples and exercises of varying 
difficulty to help studcnts to grasp the main ideas. It is equally important to know how to do things and why 
we do them. 

The main theorems are illustrated by a number of applications: the Euler number is introduced and readers 
can see how to apply results about vector spaces and spherical geometry to polyhedra. Quaternions are in- 
troduced in a geometric context. 


Social Choice and the Mathematics of Manipulation 

By Alan D. Taylor Reviewed by Yin Lin 

Cambridge University Press, 2005 (Paperback) / 2006 (Hardback) 

Paperback (ISBN 0521008832) £14.99 
Hardback (ISBN 0521810523) £40.00 


“In a capitalist democracy, there are two ways by which social choices can be made: voting, typically used 
to make “political” decisions, and the market mechanism, typically used to make “economic” decisions.” 
(Kenneth J.Arrow) This book investigates a single fundamental question of obvious political importance and 
amazing mathematical naturality: in what election-theoretic contexts is honesty in voting the best policy? 

The author begins the investigation by giving a number of real-life examples of voting and manipulability, 
as well as a history of the research in social choice theory. He then moves on to presenting such social 
situations using mathematical language, including the descriptions of twenty voting rules and four kinds of 
manipulability. The significance of these under various models is then considered. Standard results in the 
book include Arrow’s Impossibility Theorem (1950), the Gibbard-Satterthwaite Theorem (1970), and many 
more. 

There are virtually no prerequisites for this book, although one or two years of undergraduate training 
would certainly help in understanding the abstract models. It is fascinating to see that voting situations 
can be modelled in such abstract ways. Exercises are plentiful, each categorised into one of the following: 
computational, short answer or theory. Some topics are repeated so as to make the earlier chapters self- 
contained. I recommend this book to anyone who is curious about the applications of mathematics, and to 
those who want to understand elections from a mathematical point of view. 


1 
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Elementary Number Theory in Nine Chapters 

(second edition) 

i' .latnos J. Tattersall 

• -tmluidge University Press, 2005 

I'm|m iI mrk (ISBN 0521615240) ^19.99 
M tidlmrk (ISBN 0521850142) £55.00 

I liln is ii relatively self-contained book on elementary Number Theory which assumes very few prerequisites 

• . tlie readers. The chapters themselves are relatively independent, allowing the reader to skip sections if 

i it Irrred. This book is clear in its explanations of both basic and complex ideas. The notation used is up to 

• Itti»• iuid easy to follow for anybody currently taking a course on number theory. 

\n liuportant feature of the book is the rich amount of background history included. The theorems are often 
‘"•i |ust. stated, the readers are also able to learn how they have come about and what theorems preceded 
Mm ni. and sometimes even amusing and obscure facts. Perhaps for this very reason, it is quite difhcult to 
iiml sprcihc theorems or results the reader may need within pages of history. Having said that, there is a 
• iv iliorough index to help. The book also includes several hgures, diagrams and tables to illustrate the 
|tit.|»riiies of certain numbers, which makes them less abstract. 

\ lnrge part of the Mathematical Tripos Part II Number Theory course and a selection of results from the 
I "ii III Analytic Number Theory course are covered in this book. Some basic ideas are also relevant to the 
I ' tii II Coding and Cryptography course, even though it is nowhere near enough to rely on for this course. 
I irii ises are included at the end of each chapter, many of which have accompanying answers at the back. 

•»m- niII, this book allows a person with relatively little background knowledge to enjoy Number Theory, and 
•! llie same time is a useful resource for a mathematics student. However, this is not a book to rely on 

• 'nnpletely for any specihc syllabus. 


Probability and Computing 

Randomized Algorithms and Probabilistic Analysis 

M\ Mirhael Mitzenmacher and Eli Upfal Reviewed by Sebastian Pancratz 

• .iiiibridge University Press, 2005 
Miinlbaek (ISBN 0521835402) £30.00 

I \v»i ways in which probability theory is utilised in computer science are randomised algorithms and the prob- 
tibillnl ie analysis of algorithms. In each of the fourteen chapters the authors focus on a particular application 
"l tnlier of these aspects. 

I lie Imsie tlieory — which overlaps signihcantly with the material treated in the Mathematical Tripos courses 
IA rrobability and IB Markov Chains — is set out clearly and assumes very little background, making the 
1 ■ -1 rcadily accessible for students in their first and second years. Further chapters are aimed at advanced 

• int|« , rgnuluates or beginning graduates. 

I inully, one should note that the text is focussed on the mathematics providing the theoretical basis for 
-tl|-..iillims rather than on the algorithms themselves. 
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Problems Drive 2005 - Solutions 


Yicky Neale* 


1. • 36 = 6 2 = i.8.9 

• 1225 = 35 2 = 49.50 

• 41616 = 204 2 = 288.289 


First name 

Surname 

College 

Mathematician 

Area of Maths 

Alfred 

Taylor 

Emmanuel 

Lagrange 

Analysis 

Boris 

Vickers 

St. John’s 

Jacobi 

Algebra 

Charlie 

Richards 

Christ’s 

Klein 

Logic 

Derek 

Smith 

Trinity 

Gauss 

Number Theory 

Eric 

Unwin 

Peterhouse 

Hamilton 

Combinatorics 


3. (i) 223092870 [primorial numbers — products of first n primes] 

(ii) 6 [numbers of letters in the words for cardinal numbers] 

(iii) 87381 [in binary the sequence is 1, 101, 10101, 1010101, ... ] 

(iv) 316227 [greatest integer such that its square has n digits] 

(v) 3 [continued fraction for 7r] 

(vi) 18518989 [square the previous term and then delete the digits of the previous term] 

4. For example, 

/ 1 2 4 7 \ 

2 3 5 9 

4 5 6 8 

\ 7 9 8 0 / 


(a) iii 

(g) viii 

(b) ii 

(h) bc 

(c) X 

(i) iv 

(d) xi 

0) vii 

(e) i 

(k) vi 

(f) v 

(1) xii 


6. FINE= 1437 

7 243 . 

1 ' 32768 71 

8. The false statements are (ii), (v), (vi), (ix). 


l 

5 

1 

i 

8 

1 

3 

5 


■ 

° 

■ 

" 

(M 

3 

7 

3 

2 

5 9 

■ 

b 

■ 

" 

5 

4 

8 

4 

5 



'Trinity College, Cambridge 
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M) The question was “Who corresponded with Gauss under the pseudonym Monsieur le Blanc?”; the answer is 
Marie-Sophie Germain. The hint was supposed to lead you to the word “Playtair”, which gave you both the 
< ipher and the keyword used. 

II 2tt - 2>/3 = 2.8190836920 (to 10 d.p.) 

12. Below are given the names you were asked to find, and with each name is the year in which that mathematician 
received a Fields medal. 

(i) Ahlfors (1936), Donaldson (1986), Roth (1958) 

(ii) Atiyah (1966), Baker (1970), Bombieri (1974) 

(iii) Faltings (1986), Quillen (1978), Serre (1954) 

(iv) Gowers (1998), Smale (1966), Thurston (1982) 


Problems Drive 2006 - Solutions 


Jenny Gardner and Paul JefFerys* 


(,juestion 1 


borturer 

Subject 

Day of Lecture 

Time of Lecture 

Lecture notes released 

l.rader 

Number Theory 

Friday 

11 

Tuesday 

l.istcr 

Analysis 

Tuesday 

12 

Friday 

Wilson 

Combinatorics 

Wednesday 

9 

Thursday 

< J< »wers 

Algebra 

Monday 

10 

Wednesday 

Ihiker 

Geometry 

Thursday 

13 

Monday 


(^ucstion 2 


Mnthematician 

Year 

Archimedes 

287 BC 

Kermat 

1601 

N<>wton 

1643 

Euler 

1707 

Gaufi 

1777 

Dirichlet 

1805 

Galois 

1811 

Itiemann 

1826 

('antor 

1845 

borentz 

1853 

Poincarĕ 

1854 

Godel 

1906 


*'IVinity College, Cambridge 
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Question 3 

The area is 218904. 

To show this, you can draw in the radii to the vertices, and consider the angles subtended by the sides at the centre 
of the circle. The angles turn out to have rational sine (and cosine), and so you can find the area of the pentagon by 
finding the area of each of these triangles (as |r 2 sin 6). 


Question 4 

The best strategy here is to number the boxes 1, 2, 3, 4 and the people 1, 2, 3, 4. The strategy for person i is to look 
into box i, and then if the photo in the box is of person j, to look in box j. This will then work for all subsets of S 4 
whose order is at most 2; there are ten of these out of the 24, and we get just over 40%. To show that we cannot do 
better, observe that whatever the first person does, we cannot guarantee that the next three people are all successful. 


Question 5 

This has length 52 - see Page 54. 


Question 6 

The unique solution was 

41572 

+15724 

57296 


Question 7 

/(2006) = 80 

If we let ai be the i th digit (1-based) in the ternary expansion of n, then /(n) = ^2i 2 at; but this could also be 
calculated by recursively applying the formulae. 


Question 8 

There are 48620 possible starting orders for the next day. 

In general for n boats the answer happens to be n C[n/ 2 j _ the explanation for why this is the case is left to the 
reader. For a simpler approach, recursively define T 2 n as the number of ways of totally bumping out 2n boats, and let. 
the answer for n boats be S n . Then simple recursive definitions are available for both of these, which allows one to 
spot that T 2 ,Tt,... are just the Catalan numbers (or calculate them by brute force, for those so minded), and hence 
calculate S n . Details are again left to the reader. 
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<iucstion 9 


I IiIm is tho solution: 


! H 

1 

9 

2 

4 

, 8 

3 

9 

3 

4 

! ■ 

9 

9 

2 

9 


3 

7 

4 

4 

| 1 

7 

4 

1 

4 


Qucstion 10 

I lils Ims roots 

• oos(tt/14) = 0.974927912 

• cos(3tt/14) = 0.781831482 

• oos(5tt/14) = 0.433883739 

• oos(9tt/14) =-0.433883739 

• oos(ll7r/14) = -0.781831482 

• oos(13tt/14) =-0.974927912 

V"ii oan find them by considering cos(70) as a polynomial in cos0: 

cos(70) = 5He {(cos0 + isin0) 7 } 

wliloli, hy use of sin 2 0 = 1 — cos 2 6, gives 

cos(7 9) = cos 9 (64 cos 6 0 — 112 cos 4 0 + 56 cos 2 0 - 7). 


Qucstion 11 

(n) 6,28,496,8128,33550336,8589869056 (perfect numbers) 

(h) 1,2,5,13,89,233,1597,4181 (the prime-numbered terms of the Fibonacci sequence) 

(o) 1,2,6,42,62,102,107,157,232 (the previous number added to the sum of the squares of the digits in the 
provious number) 

(d) 287,325,334,336,364,365,375,380,400 (the progression of the highest individual score in Test cricket, starting 
iu the 20 th century) 

(«•) 4,4,4,9,9,4,9,9,16,16,64,64,64,64 (the n th term is the square of the number of vowels in the n th square 
number) 


(^ucstion 12 


I lir winning number was 2. 
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. 2 _i_Q_i_(Q...i..,~Q 

14 9642 2 26 

(^^^^■,.. .<>■.. 2 ? ^yy i -qq 

9 3 2 8 17 16 7 5 

()-“M^)*“^^ 

4 7 1 8 9 2 7 6 1 3 

6 3 7 2 9 7 5 4 2 8 

(Vm)-kJkkVkj-MJ-mV^ 

8764916461 

(VkmK>m>Q)-Q_Q > Q > Q h Q 

2 7 8 6 2 5 1 2 4 7 

9 7 3 6 3 7 5 1 4 5 

OKjK)M 

782195 2 482 

266921 1425 

OK)k!)K)^^ 


Question 5 


























































































































































































